Результаты поиска по запросу "big-o"
Что такое псевдополиномиальное время? Чем он отличается от полиномиального времени?
Что такоепсевдополиномиальное время? Чем он отличается от полиномиального времени? Некоторые алгоритмы, которые работают в псевдополиномиальном времени, имею...
Определение времени выполнения больших циклов этих различных циклов?
У меня есть ряд вопросов, в которых мне нужны отзывы и ответы. Я прокомментирую то, что я думаю, это не домашнее задание, а скорееpreparation для моего экзам...
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...
Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?
Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...
Большой О для (n log n) [закрыто]
В настоящее время я изучаю основные алгоритмы для Big Oh. Мне было интересно, может ли кто-нибудь показать мне, на что похож код для (n log n) в Java, использующий Big Oh, или направить меня на любую SO страницу, где она есть. Поскольку я только ...
Большой О для (n log n) [закрыто]
В настоящее время я изучаю основные алгоритмы для Big Oh. Мне было интересно, может ли кто-нибудь показать мне, на что похож код для (n log n) в Java, исполь...
Различия между временной сложностью и пространственной сложностью?
Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива: for i=1 to length(v) print (v[i]) endforЗдесь легко видеть, что сложность алгоритма в терминах времени равна O ...
Различия между временной сложностью и пространственной сложностью?
Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива: