0
ответов
Индексы базы данных и их нотация Big-O
Я пытаюсь понять производительность индексов базы данных с точки зрения Big-O обозначение. Не зная об этом много, я мог бы предположить, что: Запрос по первичному ключу или уникальному индексу даст вам O (...
вопрос задан: 14 January 2011 18:31
0
ответов
Эффективность Big O для нескольких переменных
Я пытаюсь оценить эффективность функции, в которой входом является массив строк. Алгоритм всегда перебирает каждый элемент в этом массиве. Эти строки, содержащиеся в этом массиве, состоят из ...
вопрос задан: 27 December 2010 16:37
0
ответов
Для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел
Вот проблема, которая помечена как динамическое программирование (для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел) и пример 15 = 7 + 8, 1 + 2 + 3 + 4 + 5, 4 + 5 + 6 Я ...
вопрос задан: 27 December 2010 10:47
0
ответов
Какова сложность во время выполнения оператора switch?
Я хотел бы знать, какова сложность выполнения оператора switch в худшем случае при условии, что у вас n случаев. Я всегда предполагал, что это был O (n). Я не знаю, делают ли компиляторы что-нибудь умное. Если ...
вопрос задан: 14 December 2010 18:34
0
ответов
Время выполнения BigO для некоторых методов
Хорошо , все это довольно простые методы, и их несколько, поэтому я не хотел просто создавать несколько вопросов, когда они все одно и то же. BigO - моя слабость. Я просто не могу понять ...
вопрос задан: 13 December 2010 00:08
0
ответов
Какова сложность регулярного выражения?
Какова сложность по отношению к длине строки, которая требуется для выполнения сравнения регулярных выражений в строке?
вопрос задан: 7 December 2010 15:38
0
ответов
Big O для вложенной серии циклов for
У меня есть вопрос о вычислении времени выполнения Big O для серии циклов, которые вложены во внешний цикл for петля. Например: для (50 000 раз)
{for (n раз) {// Выполнить ...
вопрос задан: 28 November 2010 00:55
0
ответов
Можно ли удалить дубликаты из отсортированного списка менее чем за O (n) раз?
Я подозреваю, что есть способ сэкономить, указав другой конец диапазона повторяющихся значений быстрее, чем путем итерации по этому подсписку
вопрос задан: 10 November 2010 21:50
0
ответов
Самый эффективный способ поиска в отсортированной матрице?
У меня есть задание написать алгоритм (не на каком-то конкретном языке, просто псевдокод), который получает матрицу [размер: M x N], которая отсортирована в способ сортировки всех строк и всего ...
вопрос задан: 9 November 2010 21:13
0
ответов
Отображение String в целое число - производительность различных подходов
Допустим, мне нужно сделать отображение из String в целое число. Целые числа уникальны и образуют непрерывный диапазон, начиная с 0. То есть: Hello -> 0
Мир -> 1
Фу -> 2
Бар -> ...
вопрос задан: 21 October 2010 12:03
0
ответов
Временная сложность хеш-таблицы
Меня смущает временная сложность хеш-таблицы, во многих статьях утверждается, что они «амортизированы O (1)», неверно порядок O (1) что делает это значит в реальных приложениях. Каково среднее время ...
вопрос задан: 16 October 2010 14:46
0
ответов
Что означает «журнал *»?
Я наткнулся на термин O (журнал * N) в книге, которую я читаю, о структурах данных. Что означает журнал *? Я не могу найти его в Google, и WolframAlpha этого не понимает.
вопрос задан: 26 September 2010 13:52
0
ответов
Матрица заболеваемости вместо Матрица смежности
Какие задачи на графах быстрее (с точки зрения большого О) решать с использованием структур данных матрицы инцидентности вместо более распространенных матриц смежности?
вопрос задан: 8 September 2010 12:28