Результаты поиска по запросу "big-o"
Что лучше: O (n log n) или O (n ^ 2)
Итак, у меня есть этот проект, который я должен сделать, но я просто не понимаю его. Дело в том, что у меня есть 2 алгоритма.O (N ^ 2) а такжеО (п * журнал2п...
Разделение списка целых чисел, чтобы минимизировать разницу их сумм
Дан список целых чисел
Лучший кейс Big O сложности
Вопрос:Как вы можете ограничить входные данные для достижения большей сложности Big O? Опишите алгоритм обработки этих ограниченных данных, чтобы определить ...
Ограничьте входные данные для достижения большей сложности Big O
Вам дан несортированный массив из n целых чисел, и вы хотели бы найти, есть ли в массиве дубликаты (то есть любое целое число, появляющееся более одного раза...
найти время выполнения моего алгоритма для определения того, является ли вход простым с точки зрения ввода
Это моя функция для поиска простых чисел
Временная сложность двойных петель
Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...
Покажите, что сумма ∑ i к n (logi) равна O (nlogn) [закрыто]
Один способ, которым я думал, что это работает, - то, что мы можем сказать, что∑_i^{n (log i)} < ∑_i^{n (log n)} а потом попробуй поспорить что это O (n log n), но куда идти дальше? Какие-либо предложения?