Результаты поиска по запросу "big-o"

3 ответа

apache poi excel большая ширина авто столбца

Я пытаюсь создать большой Excel 2010 с 30 колонками и 1 миллионом записей с Apache Poi последней. Я создаю, как описано в этой ссылкеhttp://svn.apache.org/re...

2 ответа

Мне нужна помощь в доказательстве того, что если f (n) = O (g (n)), то 2 ^ (f (n)) = O (2 ^ g (n)))

1 ответ

Доказательство и опровержение BigO

При доказательстве и опровержении вопросов Большого О, в которых прямо говорится, что для подтверждения и опровержения используется определение, у меня возни...

ТОП публикаций

6 ответов

Сложность. Почему константы не имеют значения?

Может ли кто-нибудь объяснить мне простым способом, почему константы не имеют значения, когда речь идет о больших O-нотациях? Почему сложность остается такой же, когда вы добавляете константу. Это не домашнее задание, я просто хочу лучше это ...

3 ответа

Понимание обозначения Big O - взлом интервью

Мне нужна помощь в понимании того, как автор получил ответ на проблему 11 в главе «Большой О».Проблема выглядит так:Следующий код печатает все строки длины k...

1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...

4 ответа

Big-O Нотация относительно логарифмов

Мне задали вопрос на собеседовании, в котором я хотел различить обозначение Big-O нескольких логарифмических функций. Функции были следующими:f (x) = log5(Ик...

19 ответов

Это неправда. Проверьте принятый ответ.

оложим, нам дан массивn целые числа, представляющие цены на акции за один день. Мы хотим найти пару(buyDay, sellDay), с участиемbuyDay ≤ sellDayтак, что если мы купили акции наbuyDay и продал его наsellDayмы бы максимизировали нашу ...

2 ответа

Сложность времени для вавилонского метода

Какова будет сложность времени для вавилонского метода? это log (n) где n - это число, для которого мы хотим найти квадрат корня? Если так, то почему это так?

3 ответа

Временная сложность двойных петель

Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...