куча какой-то непонятной математики, в которой даже разбираться не хочется. вот нафига это тому кто в html ковыряется и кнопки на форме показывает и циклы не больше чем на 100 элементов в гриде сортирует стандартными методами?Найдём асимптотики для следующих примеров, используя принципы отбрасывания константных факторов и оставления только максимально быстро растущего элемента:
f( n ) = 5n + 12 даст f( n ) = n.
Основания — те же, что были описаны выше
f( n ) = 109 даст f( n ) = 1.
Мы отбрасываем множитель в 109 * 1 , но 1 по-прежнему нужен, чтобы показать, что функция не равна нулю
f( n ) = n2 + 3n + 112 даст f( n ) = n2
Здесь n2 возрастает быстрее, чем 3n, который, в свою очередь, растёт быстрее 112
f( n ) = n3 + 1999n + 1337 даст f( n ) = n3
Несмотря на большую величину множителя перед n, мы по прежнему полагаем, что можем найти ещё больший n, поэтому f( n ) = n3 всё ещё больше 1999n (см. рисунок выше)
f( n ) = n + sqrt( n ) даст f( n ) = n
Потому что n при увеличении аргумента растёт быстрее, чем sqrt( n )
если надо на фронте перебрать и отсортировать матрицу 1000000 на 1000000, то это надо править в другом месте, не в приложении, а в голове того, кто эти данные туда посылает и требует обработать в браузере.
