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

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

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

Я пытался решить случайное кодирование ката и нашел это, мой вопрос здесь заключается в том, каков...

Rachel / 07 сентября 2011
23 голосов
1 ответ

Мне интересно, почему сортировка сегментов имеет время выполнения O (n + k), если мы используем...

Suri / 05 сентября 2011
0 голосов
3 ответов

Мой вопрос касается обозначения big-Oh в алгоритме анализа. Хотя Big-Oh кажется математическим...

Soha / 05 сентября 2011
0 голосов
2 ответов

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

Edd / 03 сентября 2011
6 голосов
6 ответов

collection.Where(i => i.condition) .ToList() .ForEach(i => SomeComplicatedOpInvolving_i); Я не...

Adam Naylor / 01 сентября 2011
6 голосов
4 ответов

У меня есть большой набор данных, который я хочу циклически просмотреть, чтобы определить различные...

Dave / 30 августа 2011
31 голосов
10 ответов

Я вставляю этот текст из моей книги. Он говорит о сложности, если O (n 2 ), а также дает объяснение...

Someone / 23 августа 2011
2 голосов
5 ответов

Может ли алгоритм, имеющий временную сложность O ( n ), иметь пространственную сложность O ( n 2 )...

noddy / 22 августа 2011
21 голосов
10 ответов

Один из моих любимых вопросов для интервью - В O (n) времени и O (1) пространстве, определите,...

templatetypedef / 21 августа 2011
50 голосов
4 ответов

Я заинтересован в создании структуры данных Java, аналогичной стеку, который максимально эффективно...

Techkriti / 20 августа 2011
21 голосов
2 ответов

Существует массив размера n, и элементы, содержащиеся в массиве, находятся между 1 и n-1, так что...

Poulami / 19 августа 2011
0 голосов
2 ответов

У меня есть два запроса, чтобы перевернуть строку.Нужно сравнить их: public string ReverseD(string...

user899655 / 18 августа 2011
116 голосов
19 ответов

Предположим, нам дан массив из n целых чисел, представляющих цены акций за один день. Мы хотим...

Ajeet Ganga / 17 августа 2011
3 голосов
2 ответов

Википедия говорит : Утверждение "f (x) равно O (g (x))", как определено выше, обычно записывается...

dgorissen / 16 августа 2011
3 голосов
4 ответов

Допустим, у меня есть структура данных, состоящая из трех элементов: {1,2,3} , какая структура...

James T / 13 августа 2011
3 голосов
5 ответов

Я попытался определить время выполнения Big O следующих структур данных. Правильны ли они? Вставка...

kachilous / 12 августа 2011
0 голосов
6 ответов

У меня есть переменная x и функции f1 (x), f2 (x), .... fn (x) (n может быть до 1 миллиона)....

afancy / 10 августа 2011
5 голосов
4 ответов

Допустим, у меня есть подпрограмма, которая сканирует весь список из n элементов 3 раза, выполняет...

Michael Dorgan / 10 августа 2011
1 голос
4 ответов

Статья в http://leepoint.net/notes-java/algorithms/big-oh/bigoh.html говорит, что обозначение Big O...

M Sach / 07 августа 2011
10 голосов
6 ответов

Я читал о Big O нотации . Он заявил, Большой O цикла - это число итераций цикла в количество...

Fahad Uddin / 06 августа 2011
1 голос
7 ответов

Прочитав этот вопрос и с помощью различных сценариев сортировки телефонной книги, предложенных в...

RLH / 04 августа 2011
8 голосов
1 ответ

Я готовлюсь к интервью, и некоторые очевидные вопросы интервью, такие как подсчет частоты символов...

alexD / 04 августа 2011
1 голос
5 ответов

Я знаю, что мы должны думать только о большем энергетическом члене, но для меньших значений x...

Munio / 01 августа 2011
3 голосов
2 ответов

У меня есть серверная программа, которая генерирует JSON для клиента. Несколько моих коллег...

Patrick Perini / 15 июля 2011
2 голосов
4 ответов

Я думаю, что это, вероятно, вопрос новичка о записи big-O. Скажем, например, у меня есть алгоритм,...

A D / 14 июля 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...