big-o

2зной

1ответ

алгоритмическая сложность этого вложенного цикла

Это O(n) или O(n*logn) из кода ниже: for(int j=n, int sum = 0; j>0 ; j--) for(int k=j; k >0; k--) sum++; Список итераций: j = 5: k = 5, 4, 3, 2, 1 j = 4: k = 4, 3, 2, 1, j = 3: k = 3, 2, 1 j

2зной

2ответ

nlogn vs квадратный корень n, не квадратный корень медленнее?

Я делал эту викторину в онлайн-курсе, и один вопрос был указан; Функция NlogN + √n + 5 может установить принадлежать к A: NlogN Б: √n C: n√n Тест сказал правильный ответ А, но не является квадратным к

4зной

2ответ

Как определить Big O, сравнивая два массива в Ruby

Мои навыки алгоритма тусклые. Я создал метод, чтобы увидеть, если два массива содержат одни и те же элементы (дубликаты не имеет значения): one = [1, "taco", 3, 2, :piece, 4, 5, 5, 5, 5] two = [:piec

0зной

2ответ

Что такое сложность времени в моем одном коде номер

Вопрос заключается в «Дан массив целых чисел, каждый элемент появляется дважды за исключением одного Найти что ни одного Примечание:.. Ваш алгоритм должен иметь линейную среду выполнения сложность. Не

0зной

1ответ

Почему я могу найти i-й элемент списка в постоянное время?

Я читаю лекцию по алгоритму, и он говорит мне, что я могу «искать i-й элемент списка в постоянное время». Может кто-нибудь объяснить, почему это для меня? Не должен ли худший сценарий быть линейным вр

0зной

2ответ

выполнения двойного алгоритма

сортировочной В этой картине, у меня возникают проблемы с пониманием, почему сортировки сортировки массива требует понимания того, что «Каждое сравнение строк занимает O времени (s)», поэтому умножени

2зной

3ответ

Общая сложность сложного цикла while с внутренним шагом, который увеличивается с каждым циклом

Я начинаю изучать анализ сложности, и я не могу понять общую сложность этой части алгоритма Big-O, как следует это будет рассчитано? Code Fragment Time Complexity 1 - C = 0 O(1) 2 - while C <