big-o

6зной

2ответ

Матрица инцидентов вместо матрицы смежности

Какие проблемы на графиках быстрее (с точки зрения большого вывода) решать с использованием структур данных матрицы инцидентов вместо более распространенных матриц смежности?

algorithm math data-structures graph big-o 2010-09-08

---

0зной

3ответ

Показать шаг, чтобы найти общий объем операций алгоритма

Беллоу некоторые Java-код для вопроса: int total1 = 0; int total2 = 0; for (int x = 0; x <= n; x++) total1 = total1 + x; for (int y = 1; y < n; y++) total2 += total1 * y; Основываясь на

algorithm big-o 2010-09-09

---

1зной

7ответ

Идентификация того алгоритма, который и объясняет время работы

Для данной задачи с размером ввода n выполнены алгоритмы A, B, C. В терминах времени работы один из алгоритмов: O (n), один O (nlogn) и один O (n^2). Некоторые измеренные времена работы этих алгоритмо

algorithm big-o identifying 2010-09-11

---

3зной

1ответ

Как Big O относится к N + 1?

Big 0 пытается ответить на вопрос о неэффективности алгоритмической сложности. N + 1 описывает неэффективность, поскольку он относится к запросам базы данных с точки зрения отдельных запросов для запо

orm theory big-o 2010-09-11

---

2зной

1ответ

Как создать структуру данных с ограничениями времени выполнения

Мне нужно реализовать структуру данных, которая поддерживает удаление вставки и поиск в O (log (n)) и извлечение специального объекта в O (1). В моей структуре данных должны храниться автомобили, отсо

c++ data-structures big-o 2010-09-13

---

0зной

2ответ

Поиск нижней границы для алгоритма с использованием метода угадывания/проверки

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

algorithm complexity-theory big-o 2010-09-19

---

0зной

2ответ

Big O анализ затрат времени на сборку мусора

Когда рассуждение о стоимости выполнения во время сбора мусора, какова стоимость оператора, такого как myList = null; с точки зрения «n» (количество элементов в списке)? Для аргументации рассмотрите с

garbage-collection big-o 2010-09-20

---

0зной

3ответ

Оценка Big O для суммирования массива

Если у меня есть массив из 1 миллиона целых чисел. Подведение итогов считается O (n), потому что я должен выполнить операции добавления n-1. Правильно?

computer-science big-o 2010-09-26

---