Если бы у вас был алгоритм с циклом, который выполнил n шагов в первый раз, затем n - 2 во второй раз, n - 4 в следующий раз и продолжал повторяться до тех пор, пока в цикле в последний раз он не выполнил 2 шага, что было бы мера сложности этого цикла? Является ли O (n-x) правильным форматом для ответа?
какова кодовая сложность серии n-x?
Ответы (1)
Его O(n^2) - это правильный ответ
n шагов в каждом цикле = n Количество раз выполнения каждого цикла равно n/2
Следовательно, n * n/2 = порядок n^2
person
Ed Heal
schedule
27.12.2020