Результаты поиска по запросу "big-o"
Сложность времени для алгоритма
Я прав в своем объяснении при расчете временной сложности следующего алгоритма? A HashSet, moduleMarksheetFiles, is being used to add the files that contai...
Разница между O (n) и O (log (n)) - что лучше и чем конкретно является O (log (n))?
Это мой первый курс по структурам данных и каждой лекции / ТА лекции, о которых мы говорим
Какова временная сложность поиска в HTML DOM [закрыто]
Предполагая, что нет сумасшедших оптимизаций (я смотрю на вас, Chrome). Я говорю о сырых, неприятных, «не сломанных, не исправленных», то есть v6 javascript...
Определение времени выполнения больших циклов этих различных циклов?
У меня есть ряд вопросов, в которых мне нужны отзывы и ответы. Я прокомментирую то, что я думаю, это не домашнее задание, а скорееpreparation для моего экзам...
Реализация Regex, которая может обрабатывать сгенерированные компьютером регулярные выражения: * non-backtracking *, O (n)?
Edit 2: Для практической демонстрации того, почему это остается важным, смотрите не дальше, чемСобственное отключение, вызванное регулярным выражением, в sta...
Разница между нотацией Big-Theta и Big O на простом языке
Пытаясь понять разницу междуTheta а такжеO В нотации я наткнулся на следующее утверждение:
Сложность времени для вавилонского метода
Какова будет сложность времени для вавилонского метода? это log (n) где n - это число, для которого мы хотим найти квадрат корня? Если так, то почему это так?
Мне нужна помощь в доказательстве того, что если f (n) = O (g (n)), то 2 ^ (f (n)) = O (2 ^ g (n)))
В предыдущей задаче я показал (надеюсь, правильно), что f (n) = O (g (n)) влечет lg (f (n)) = O (lg (g (n))) с достаточными условиями (например, lg (g (n)) =...