Вопросы с тегом большой-о - PullRequest

Вопросы с тегом большой-о

2 голосов
3 ответов

Для классического интервью на вопрос «Как выполнить целочисленное умножение без оператора умножения

rybosome / 23 марта 2012
3 голосов
1 ответ

Какова эффективность Big O вращения дерева AVL? Например, при вставке: - O (logN) для поиска...

GJHix / 22 марта 2012
1 голос
1 ответ

Я получаю список продуктов из моей базы данных в виде BindingList. Я хотел бы обновить количество...

jim / 22 марта 2012
3 голосов
4 ответов

У меня есть отсортированный массив двойных чисел (фактически широт), которые относительно...

peterept / 22 марта 2012
7 голосов
2 ответов

A панорамное окно - это подстрока большого фрагмента текста, содержащего все 26 букв алфавита.Чтобы...

templatetypedef / 19 марта 2012
0 голосов
1 ответ

Мне был представлен следующий сценарий: алгоритм A - это O (2 ^ n). Я могу либо выбрать процессор в...

Katherine Rix / 14 марта 2012
3 голосов
1 ответ

Мне нужно разработать алгоритм, который мог бы выполнять некоторые вычисления в заданной O-записи

Androme / 14 марта 2012
0 голосов
3 ответов

Какова связь между BigOh и скоростью роста? Является ли скорость роста функцией BigOh 'O'?

pencilCake / 13 марта 2012
3 голосов
1 ответ

Мой коллега и я обсуждали временную сложность написания строки для консоли и, будучи не в состоянии...

Evan M / 13 марта 2012
2 голосов
1 ответ

В настоящее время я анализирую проблему максимального подмассива как для алгоритма грубой силы, так...

user1261561 / 11 марта 2012
0 голосов
1 ответ

Если бы у меня было две структуры данных, связанные вместе (например, каждый узел связанного списка...

GJHix / 10 марта 2012
9 голосов
6 ответов

Good Day, Предположим, что у вас есть простой цикл for, как показано ниже ... for(int...

Matthew / 09 марта 2012
0 голосов
1 ответ

Я готовлюсь к экзамену Data Structures / Algorithms и хочу решить некоторые практические проблемы,...

Capkutay / 05 марта 2012
1 голос
2 ответов

Я знаю формулу для рекуррентного соотношения: T (n) = aT (n / b) + f (n). И учитывая это уравнение,...

Richard / 05 марта 2012
1 голос
1 ответ

У меня есть домашний вопрос: Пусть T (n) обозначает количество раз, когда выражение x = x + 1...

Tono Nam / 04 марта 2012
2 голосов
3 ответов

У меня вопрос к домашней задаче: Найдите тэта-обозначение числа раз выполнения оператора x = x + 1

Tono Nam / 04 марта 2012
0 голосов
1 ответ

С учетом псевдокода: e = 1 sum = 1 for i=2 upto n e *= 10 sum += i * e Выполнение экспоненциального...

Kassym Dorsel / 03 марта 2012
8 голосов
5 ответов

Я искал высоко и низко и не могу найти много материала, связанного со сложностями во время...

Jimmie J / 03 марта 2012
0 голосов
2 ответов

У меня есть алгоритм быстрой сортировки и счетчик, который я увеличиваю при каждом сравнении или...

Jim_CS / 02 марта 2012
3 голосов
2 ответов

(log n)^k = O(n)? For k greater or equal to 1. Мой профессор представил нам это утверждение в классе...

user1084113 / 01 марта 2012
0 голосов
2 ответов

Что будет Big-O следующего кода: int f(int n) { int i, x; if (n < 0) return 1; x = 0; for (i =...

Dmitry / 29 февраля 2012
2 голосов
1 ответ

В поисках лучшего алгоритмического подхода к моей проблеме.Любое понимание этого очень ценится. У...

Bala / 28 февраля 2012
1 голос
0 ответов

Я занимаюсь разработкой Java-программы, в которой используются методы подбора кривой для...

user1173951 / 28 февраля 2012
0 голосов
1 ответ

Может кто-нибудь объяснить простым языком, как его рассчитать? Я знаю, что вам нужно посетить...

user990689 / 28 февраля 2012
1 голос
1 ответ

Пара очень простых вопросов, связанных со сложностью времени, здесь: Какова временная сложность...

Bala / 28 февраля 2012
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...