У меня есть два для петель, что означает, что у меня есть O = (N²). Так что если N 5000, это будет 25000000 (если оно выполнено один раз). Если я его выполнил, как только это будет правильно, но если я его выполню 10 раз, потребуется гораздо больше шагов. Это должно произойти?O = (N²) медленнее при выполнении в десять раз?
Обозначение большого О обозначает описание асимптотического числа шагов алгоритмов. Это для сравнения разных алгоритмов для больших входов. Так, например кучи рода и сортировка слиянием в О (п журнал п). Таким образом, они являются асимптотически быстрее, чемвставки рода, который находится в O (п^2).
Выполнение того же алгоритма постоянное число не изменяет его сложность, а класс большой-O - это просто оценка, а не точная мера для количества шагов. Таким образом, говоря ваш алгоритм нуждается 25000000 шаги не должны быть правильными (например п (п -.. 1)/1000000 в O (п^2), тоже).
Благодарим вас за ответ. Прочитав ваш ответ, я обнаружил, что не так с моим кодом. – Vural