big-o

0зной

2ответ

Сложность времени выполнения LAB и числа фибоначчи (java)

искали страницу и много замечательных людей, помогающих в поиске, поэтому у меня есть назначение Lab, и я знаю, что мне нужно сделать метод, касающийся чисел фибоначчи, чтобы опустить число в позицию

5зной

3ответ

Большой-О сложности с^п + п * (LOGN)^2 + (10 * п)^с

мне нужно вывести сложность Большой-O этого выражения: с^п + n * (log (n))^2 + (10 * n)^c где c - постоянная, а n - переменная. Я уверен, что я понимаю, как получить сложность Big-O каждого термина в

10зной

5ответ

Можете ли алгоритм BigO алгоритма найти программным путем, анализируя его функции?

Обратите внимание, что у меня нет «проблемы», и я не ищу «другого способа найти большой O моего алгоритма». Что я хотел бы знать, так это, если бы можно было написать программу, на которую вы передава

5зной

2ответ

Как доказать большие отношения

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

3зной

6ответ

Является ли амортизация когда-либо действительно желательной?

Например, предположим, что у меня есть алгоритм O (n) и алгоритм, который является амортизированным O (n). Справедливо ли говорить о том, что в строго значительных условиях неамортизированный алгоритм