Оценка эффективности программы

При учёте, что компьютер может выполнять около $10^8$ операций, можно предположить, с какой скоростью должна выполняться программа, основываясь на количестве входных данных

---

Количество входных данных	Сложность алгоритма
$n\le 10$	$O(n!)$
$n\le 20$	$O(2^n)$
$n\le 500$	$O(n^3)$
$n\le 5000$	$O(n^2)$
$n\le 10^6$	$O(n\log n)$ или $O(n)$
$n\ge 10^6$	$O(\log n)$ или $O(1)$