В худшем случае сложность алгоритмов

-2

Какова наихудшая сложность следующих алгоритмов, где сложность {последовательности кода} равна O (1)? так что я ищу худшем случае сложность кода, написанного здесь, если остальное O (1) ...В худшем случае сложность алгоритмов

a)1: for (i= 0; i < n; i++) 
2: {sequence of code}

для этого я получил 0 (п)

b) 1: int i = 0; 
    2: if (i > =0) 
    3: {sequence of code}

Я получил o (1)

остальное я не понимаю.

c) 1: for (i = 0; i < n; i++) 
    2: for (j = n; j >0; j--) 
    3: {sequence of code} 


d) 1:for (i = n; i <n+10; i++) 
    2: {sequence of code} 

e) 1:for (i = 1; i <= n; i++) 
    2: { 
    3: for (j = 1; j <= n; j++) 
    4: {sequence of code} 
    5: for (k = 1; k <= 2n; k++) 
    6:  {sequence of code} 
    7: }

источник

2012-03-11 ishy61

Возможный дубликат [............................ алгоритмов] (http://stackoverflow.com/questions/ 9658466/алгоритмы). Измените предыдущий вопрос, а не создавайте новый. – JJJ

Ждут, текст тот же! – BlackBear

Проблема не в формулировке - это был факт, что вы, похоже, не вложили никакой работы в последние несколько проблем, и кажется, что вы хотите, чтобы мы сделали домашнее задание для вас. Мы можем проверить ваши ответы, или мы можем дать вам общие рекомендации о том, как решить эти проблемы, но, пожалуйста, не публикуйте целую кучу проблем и не просите ответы. Это делает нас очень подозрительными, что мы делаем вашу курсовую работу. – templatetypedef

Да, О (п).
Да, O (1).
Внешний цикл выполняет N раз. Внутренний цикл выполняет N раз для каждой итерации внешнего цикла.
Цикл выполняет постоянное число (10) раз ...
Внешняя последовательность кода выполняется внутри двух вложенных циклов, примерно как в 3. Внутренняя последовательность кода вложена внутри еще одного цикла, также выполняя N раз для каждой итерации следующего цикла.

источник

2012-03-11 21:19:30

В худшем случае сложность алгоритмов

ответ

Смежные вопросы