Результаты поиска по запросу "big-o"
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...
Что такое псевдополиномиальное время? Чем он отличается от полиномиального времени?
Что такоепсевдополиномиальное время? Чем он отличается от полиномиального времени? Некоторые алгоритмы, которые работают в псевдополиномиальном времени, имею...
Что это означает, когда операция «приближается к O (1)», а не «является O (1)»?
Рассмотрим, например, документацию для .NET Framework 4.5.
Постоянное амортизированное время
Что подразумевается подПостоянное амортизированное время " когда речь идет о временной сложности алгоритма?
apache poi excel большая ширина авто столбца
Я пытаюсь создать большой Excel 2010 с 30 колонками и 1 миллионом записей с Apache Poi последней. Я создаю, как описано в этой ссылкеhttp://svn.apache.org/re...
Биг О нотация Log Base 2 или Log Base 10 [копия]
На этот вопрос уже есть ответ здесь:Является ли журнал Big O (logn) базой e? 7 ответовКогда в статьях / вопросах указывается, что время выполнения алгоритма ...
Big O Обозначение выражения
Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^ 2)? O (N ^ 2)?Я знаю, что 7n отключен, но я неЯ не знаю, до...
Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)
Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ:Порядок роста времени работы одного алгоритма составляет O (N ^ 2...