Результаты поиска по запросу "big-o"
apache poi excel большая ширина авто столбца
Я пытаюсь создать большой Excel 2010 с 30 колонками и 1 миллионом записей с Apache Poi последней. Я создаю, как описано в этой ссылкеhttp://svn.apache.org/re...
Доказательство и опровержение BigO
При доказательстве и опровержении вопросов Большого О, в которых прямо говорится, что для подтверждения и опровержения используется определение, у меня возни...
Сложность. Почему константы не имеют значения?
Может ли кто-нибудь объяснить мне простым способом, почему константы не имеют значения, когда речь идет о больших O-нотациях? Почему сложность остается такой же, когда вы добавляете константу. Это не домашнее задание, я просто хочу лучше это ...
Понимание обозначения Big O - взлом интервью
Мне нужна помощь в понимании того, как автор получил ответ на проблему 11 в главе «Большой О».Проблема выглядит так:Следующий код печатает все строки длины k...
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...
Big-O Нотация относительно логарифмов
Мне задали вопрос на собеседовании, в котором я хотел различить обозначение Big-O нескольких логарифмических функций. Функции были следующими:f (x) = log5(Ик...
Это неправда. Проверьте принятый ответ.
оложим, нам дан массивn целые числа, представляющие цены на акции за один день. Мы хотим найти пару(buyDay, sellDay), с участиемbuyDay ≤ sellDayтак, что если мы купили акции наbuyDay и продал его наsellDayмы бы максимизировали нашу ...
Сложность времени для вавилонского метода
Какова будет сложность времени для вавилонского метода? это log (n) где n - это число, для которого мы хотим найти квадрат корня? Если так, то почему это так?
Временная сложность двойных петель
Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...