Сложность этого кода

Question

Я работаю над некоторыми домашними заданиями, поэтому я не могу опубликовать код. Я работаю на некоторый код и в этот момент у меня есть что-то вроде этого (вместо функций я написал временную сложность):

while(O(n^2)) { 
    O(n^4); 
    O(n^2); 
} 

Я оценил Выходов в соответствии с вложенными для-петли у меня есть в функциях. Мой вопрос в том, какова на самом деле временная сложность всего этого? Я бы тоже не просил короткого объяснения. Спасибо!

Answer 1

EDIT: Мой предыдущий ответ был неправильным, потому что я допустил ошибку.

Теперь я понимаю, что ваш код может быть переработан в

while(run == true) 
{ 
    run = O(n^2); 
    O(n^4); 
    O(n^2); 
} 

поэтому каждая итерация имеет O (п^4) сложность, потому что мы имеем многочлен п^4 + 2 * (п^2) и мы бросаем более низкую степень. Теперь вам нужно умножить его на количество итераций. Например, если вы получите n итераций, вы получите O (n^5). Если у вас всегда есть 1000000000 итераций, у вас все еще есть O (n^4).

Отличным объяснение Big-O нотации здесь: What is a plain English explanation of "Big O" notation?

Answer 2

Что конкретно вы пытаетесь выяснить? Если вы хотите знать, как долго ваш код требуется, чтобы вычислить и разбить это на конкретные циклы и вложенные циклы, то я предложил бы глядя в класс секундомера:

http://msdn.microsoft.com/en-us/library/system.diagnostics.stopwatch(v=vs.110).aspx

Также вы можете смотреть времена жить используя запись времени истечения секундомеров на этикетках и затем вызов me.update()