무엇보다도 루프 본체가 O(na)라면 전체 루프도 O(na+1)이 된다. 고정된 횟수만큼 반복한 후에 루프를 종료한다는 것을 보여줄 수 있다면 예외가 될 수 있다. 루프가 n에 관계없이 k번 실행된다면 k가 아무리 크더라도 루프는 O(na)가 된다.

k를 곱한다고 증가 기준이 바뀌지는 않으며, 나눌 수는 없다. 루프의 본체가 O(na)이고, n/k번 실행된다면 k가 아무리 크더라도 루프는 O(na+1)가 된다.

대다수 문자열과 튜플 연산은 선형이지만, 인덱스와 len은 상수 시간이다. 내장 함수 min과 max는 선형이다. 슬라이스 연산의 실행 시간은 출력의 길이에 비례하지만, 입력 크기와는 무관하다.

문자열 연결은 선형이다. 실행 시간은 피연산자 길이의 합계에 따라 달라진다. 모든 문자열 메서드는 선형이지만, 문자열의 길이가 상수라면, 예를 들어 문자 1개에 대한 연산이라고 하면 문자열 메서드도 상수 시간으로 간주할 수 있다. 문자열 메서드 join은 선형이다. 실행 시간은 문자열 길이의 합계에 따라 달라진다.