Редакция, квадратичное время

Question

Я не уверен, что вы можете публиковать здесь вопросы о программировании ревизий, но я застрял с ревизиями некоторых алгоритмов

Если алгоритм является квадратичным, требуется время, пропорциональное числу n ^ 2?

Так что, если слайды говорят, что их почти половина квадрата из n записей, это то же самое, что сказать (n ^ 2 * 0.5)

Спасибо

Answer 1

Сложность алгоритма с квадратичным временем равна O (N ^ 2).

Если это вдвое меньше, то сложность O ((N-1) ^ 2). В этом случае значение -1 больше не уменьшается, поскольку оно оказывает огромное влияние на время выполнения при больших значениях N.