big-o

4зной

5ответ

Is 2^(2n) = O (2^n)

Is 2^(n+1) = O(2^n)? Я считаю, что это верно, потому что n + 1 ~ = n. 2^(2n) = O(2^n)? Кажется, что это будет использовать ту же логику, но я не уверен.

math big-o 2011-01-31

---

1зной

3ответ

Характеристики структуры данных в нотации Big-O

Есть ли хорошая ссылка (таблица или диаграмма) там где-то, что показывает всю сложность времени и пространства в нотации Big-O, для всех общих операций (добавление, удаление, и т. д.) для многих общих

performance language-agnostic data-structures big-o time-complexity 2011-01-31

---

1зной

5ответ

<= vs <при подтверждении большого числа обозначений

Мы только начали изучать большой класс в классе. Я понимаю общее понятие о том, что f (x) велико-o of g (x), если существуют две константы c, k такие, что для всех x> k | f (x) | < = c | g (x) |. У ме

math big-o asymptotic-complexity 2011-02-02

---

0зной

2ответ

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

Алгоритм с размером n = 100 занимает 21 секунду. При размере n = 1000 требуется 31 секунда, а при n = 10000 требуется 41 секунда для запуска. Какова сложность работы? Если я попробую O (n) Тогда: T (n

algorithm big-o time-complexity asymptotic-complexity 2011-02-03

---

6зной

2ответ

Какова асимптотическая сложность работы GroupBy?

Меня интересует асимптотическая сложность (большой O) операции GroupBy на необнаруживаемых наборах данных. В чем сложность самого известного алгоритма и какова сложность алгоритмов, используемых SQL-с

sql linq complexity-theory big-o 2011-02-03

---

2зной

3ответ

Вопрос о асимптотическом анализе: sum [log (i) * i^3, {i, n}] является большой тетой (log (n) * n^4)

У меня вопрос о домашнем задании, который меня озадачил. Он просит, чтобы вы доказали, что функция Sum [log (i) * i^3, {i, n}) (т. Е. Сумма log (i) * i^3 от i = 1 до n) является big-theta (журнал (п)

sum big-o asymptotic-complexity 2011-02-08

---

4зной

6ответ

производительность STL O (ln (N)) вопросы

Пожалуйста, может кто-то explaine это: Если Документации говорит, что STL станд :: вектор скорости нахождения элемента Performace = O (п (п)), , что делает его имею в виду. O(ln(n)) - что такое «O», г

c++ performance stl big-o 2011-02-08

---

1зной

4ответ

Big O Notation для чтения текстового файла с 5-20 словами

У меня есть алгоритм, который открывает текстовый файл, читает от 5 до 20 слов, сохраняет их в массив и снова закрывает текстовый файл. Имеет ли этот алгоритм Big O Natation (1) или (n)?

algorithm big-o 2011-02-10

---