big-o

5зной

10ответ

Пределы параллелизма (вопрос о собеседовании)

Возможно ли решить проблему сложности O (n!) За разумное время, учитывая бесконечное количество блоков обработки и бесконечное пространство? Типичным примером проблемы O (n!) Является поиск по грубой

2зной

1ответ

анализ Big Oh notation pseudocode

У меня проблемы с анализом алгоритмов. Кажется, я хорошо разбираюсь в линейных или квадратичных алгоритмах, но полностью потерял с помощью алгоритмов nlogn или logn, они, похоже, связаны главным образ

27зной

6ответ

Как рассчитать заказ (большой O) для более сложных алгоритмов (например, QuickSort)

Я знаю, что есть довольно куча вопросов о большом нотации O, я уже проверило: Plain english explanation of Big O Big O, how do you calculate/approximate it? Big O Notation Homework--Code Fragment Algo

21зной

6ответ

Есть ли сокращенный термин для O (n log n)?

Мы, как правило, одно слово для большинства сложностей мы сталкиваемся в алгоритмического анализа: O(1) == "константа" O(log n) == "логарифмическая" O(n) == "линейного" O(n^2) == «квадратичной» O(n^3)

1зной

3ответ

Как найти формулу наилучшего случая и худшего случая моего алгоритма?

Мне была поставлена задача. Напишите алгоритм так, чтобы на входе 2 списков данных было по крайней мере одно общее. Итак, это мой алгоритм: (я пишу код в PHP) $arrayA = array('5', '6', '1', '2', '7'

2зной

1ответ

Может ли кто-нибудь помочь с большой записью O?

void printScientificNotation(double value, int powerOfTen) { if (value >= 1.0 && value < 10.0) { System.out.println(value + " x 10^" + powerOfTen); } else if (value < 1.0) { printScien

3зной

1ответ

Поддержка опоры Ландау (ide)

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