1. 예를 들면, Adelman-Pomerance-Rumely 소수성 테스트가 n비트의 입력에 대해서 nO(log log n)의 시간동안 실행된다; 이것은 충분히 큰 n에 대해서 모든 다항 시간보다 빠르다.

例如,Adleman-Pomerance-Rumely 質數測試(英语:Adleman–Pomerance–Rumely primality test)對於 n 比特的輸入需要運行 nO(log log n) 時間;對於足夠大的 n,這時間比任何多項式都快;但是輸入要大得不切實際,時間才能真正超過低階的多項式。