Вопросы с тегом время сложности - PullRequest

Вопросы с тегом время сложности

16 голосов
6 ответов

Почему реализованный в C ++ string::find() не использует алгоритм KMP (и не работает в O(N + M)) и...

Farzam / 15 января 2012
9 голосов
1 ответ

С cplusplus.com std::sort Сложность определена: Сложность Приблизительно N * logN сравнений в...

kravemir / 28 августа 2011
1 голос
2 ответов

A ориентированный ациклический граф слов - отличная структура данных для определенных задач. Хотя я...

Roman Starkov / 19 апреля 2011
0 голосов
3 ответов

Я написал функцию, показывающую как простое число, так и множитель определенного числа n. bool...

Duc Tran / 18 апреля 2011
6 голосов
4 ответов

Для удаления узла в двоичном дереве мы должны выполнить поиск узла. Это возможно при минимальном O...

user560871 / 03 января 2011
8 голосов
9 ответов

У меня есть задание написать алгоритм (не на каком-то конкретном языке, просто псевдокод), который...

Bob / 09 ноября 2010
40 голосов
6 ответов

На прошлой неделе я наткнулся на эту статью , где авторы упоминают на второй странице: Обратите...

Karussell / 28 февраля 2010
2 голосов
6 ответов

У меня есть следующий фрагмент кода: sum = 0; for (i = 0; i < n; i++) for (j = 0; j < i; j++)...

x.509 / 10 февраля 2010
4760 голосов
39 ответов

Я бы предпочел как можно меньше формального определения и простую математику.

Arec Barrwin / 28 января 2009
24 голосов
8 ответов

Вам предоставляется 32-битный целочисленный массив без знака длиной до 2 32 со свойством, что более...

Jason Sundram / 10 ноября 2008
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...