История изменений

нужно сначала перестать выдвигать тезисы о том, что O(N) быстрее, чем O(1)

Может быть вполне быстрее. Все зависит от N. По мимо самого N в формуле есть умалчиваемый коэффициент A, который в общем случае отличается в 2 случаях.

Для танкистов есть пример - x > x*x в случае когда x<1 при больших х обычно квадрат всегда больше. Ровно такая же схема и в случае O(N) vs O(1)

Я Вам больше скажу, дети. Даже диод может выпрямлять ток в обратном направлении… Но об этом вы узнаете только в институте…

нужно сначала перестать выдвигать тезисы о том, что O(N) быстрее, чем O(1)

Может быть вполне быстрее. Все зависит от N. По мимо самого N в формуле есть умалчиваемый коэффициент A, который в общем случае отличается в 2 случаях.

Для танкистов есть пример - x > x*x в случае когда x<1 при больших х обычно квадрат всегда больше. Ровно такая же схема и в случае O(N) vs O(1)

Я Вам больше скажу - дети. Даже диод может выпрямлять ток в обратном направлении… Но об этом вы узнаете только в институте…