complexity-theory

существуют ли какие-либо O (1/n) алгоритмы? или что - нибудь еще, что меньше O(1)? ...

сколько стоит len() функция для встроенных Python? (список / кортеж / строка / словарь)...

вопрос о том, является ли P=NP, Пожалуй, самым известным во всей компьютерной науке. Что это значит? И почему это так интересно? О, и для дополнительного кредита, пожалуйста, разместите доказательство истинности или ложности заявления. :)...

Я должен показать это log (n!) = Θ(n * log (n)). намек был дан, что я должен показать верхнюю границу с nn и показать нижнюю границу с (n/2)(n/2). Это не кажется мне таким уж интуитивным. Почему это должно быть так? Я определенно вижу, как конвертировать nn до n * log (n) (т. е. регистрировать обе сторон...

двоичное дерево здесь может не обязательно быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; максимальное решение, которое я мог бы выработать с другом, было чем-то вроде этого - Рассмотрим это бинарное дерево: дв...

это может показаться глупым вопросом, но у меня был долгий разговор с некоторыми из моих коллег-разработчиков, и это звучало как забавная вещь, чтобы думать. Итак; какова ваша мысль - как выглядит регулярное выражение, которое никогда не будет соответствовать какой-либо строке, никогда! Edit: почему я хочу ...

мы привыкли говорить, что HashMapget/put операции O (1). Однако это зависит от реализации хэша. Хэш объекта по умолчанию фактически является внутренним адресом в куче JVM. Мы уверены, что это достаточно хорошо, чтобы утверждать, что get/put are O (1) ? доступная память-это еще одна проблема. Как я понимаю из...

что это O(log* N)? Я знаю, большой-ой,log* неизвестно....

недавно я заметил, что некоторые люди упоминают об этом std::list::size() имеет линейную сложность. Согласно некоторыеисточник, это на самом деле зависит от реализации, поскольку стандарт не говорит, Какой должна быть сложность. Комментарий в этой статье говорит: на самом деле, это зависит от того, какой ...

Я знаю, что большая сложность этого алгоритма O(n^2), но я не могу понять, почему. int sum = 0; int i = 1; j = n * n; while (i++ < j--) sum++; даже если мы ставим j = n * n в начале мы увеличиваем i и уменьшаем j во время каждой итерации, поэтому результирующее число итераций не должно быть намного...