Вопросы с тегом биг-о - PullRequest

Вопросы с тегом биг-о

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

У меня есть данные о людях и местах: Person сущность имеет IList<DateRangePlaces> каждый...

Robert Koritnik / 20 сентября 2011
9 голосов
6 ответов

Примечание: Пожалуйста, не отмечайте это как домашнее задание! Я не студент, и это не задание. Я -...

IAmYourFaja / 20 сентября 2011
6 голосов
3 ответов

Сегодня я читал отличную статью от Джулиан Уокер о сортировке - Вечно запутался - Искусство...

Andrey Taptunov / 29 августа 2011
26 голосов
2 ответов

Я написал простую программу, которая сортирует по O (n). Это неэффективно с точки зрения памяти, но...

Ryan Amos / 23 августа 2011
2 голосов
2 ответов

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

Mike / 05 августа 2011
3 голосов
1 ответ

Подход, о котором я говорю, - это метод двойного указателя. Где первый указатель является прямым...

S. Valmont / 28 июля 2011
0 голосов
1 ответ

Я знаю, что этот цикл O (n ^ 2), но что такое Big-Omega и Big-Theta?Как вы рассчитываете их в таких...

Bill / 11 июня 2011
1 голос
1 ответ

Привет, поэтому я пытаюсь проверить некоторые алгоритмы сортировки. Вставка сортировки Слияние...

kingcong3 / 31 мая 2011
11 голосов
4 ответов

Многое из того, что я читаю, говорит, что удаление внутреннего элемента в двусвязном списке (DLL) -...

Matuku / 28 мая 2011
7 голосов
6 ответов

Я знаю, что могу использовать Dictionary и получить произвольный элемент за O (1) раз. Я знаю, что...

Robert Harvey / 26 мая 2011
0 голосов
2 ответов

i=n; while (i>=1) { --x=x+1; --i=i/2; } Какое время выполнения этого кода? A O (N ^ 2) B O (N ^...

Annita Zirki / 25 мая 2011
8 голосов
6 ответов

Сегодня в школе учитель попросил нас реализовать алгоритм удаления дубликатов.Это не так сложно, и...

BlackBear / 20 мая 2011
13 голосов
2 ответов

Привет, кто-нибудь знает, где я могу найти таблицу, которая показывает Big O операций (вставка,...

user559142 / 06 мая 2011
1 голос
4 ответов

Мне нужно создать структуру данных, которая может обращаться к элементам по строковому ключу или по...

Andrew / 06 мая 2011
4 голосов
2 ответов

Пусть A [1..n] - массив действительных чисел. Разработать алгоритм для выполнения любой...

Sumer Cip / 19 апреля 2011
1 голос
2 ответов

Есть N наборов Ai в An каждый со строковыми записями. Средний размер набора - К. Для каждого Ai мы...

algorithmicCoder / 02 апреля 2011
2 голосов
6 ответов

У меня вопрос с обозначением Big O.Скажем, у меня есть Java-программа, которая выполняет следующие...

Beanz / 02 апреля 2011
26 голосов
3 ответов

Я предполагал, что LinkedList.Clear () был O (1) в проекте, над которым я работаю, так как я...

Leri / 02 марта 2011
8 голосов
4 ответов

Существует ли какой-либо практический алгоритм для универсальных элементов (в отличие от подсчета...

cfischer / 11 февраля 2011
4 голосов
6 ответов

Пожалуйста, может кто-нибудь объяснить это: Если в документации сказано, что STL std :: vector...

VextoR / 08 февраля 2011
0 голосов
1 ответ

Я хотел бы сохранить ввод значений, разделенных табуляцией, где, скажем, C1, C2, C3 и C4...

harschware / 02 февраля 2011
1 голос
3 ответов

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

harschware / 01 февраля 2011
73 голосов
12 ответов

Я сталкивался с таким вопросом: Реализовать очередь, в которой push_rear (), pop_front () и get_min...

bits / 26 января 2011
0 голосов
4 ответов

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

fresskoma / 23 января 2011
6 голосов
2 ответов

один месяц назад я давал интервью некоторым членам Google PTO.Один из вопросов был: Рекурсивно...

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