#1440909

#1440909: Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов

Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов
Варианты ответа:
  • логарифмического
  • линейного
  • кубического
  • квадратичного
Тематика: Компонентный состав временных рядов. Алгоритмический подход к выделению тренда Оценочная деятельность Прикладная информатика
Курсы в категории: Математика и статистика
📚 Похожие вопросы по этой дисциплине
Создавая списки соседей для каждой вершины, а затем помещая все эти списки в другой список,... …, то есть операции, которые выполняются за постоянное время, при оценке сложн... … - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным миним... … хеш-функция это математический алгоритм, который отображает данные произвольного размера в битовый мас... Одним из минусов массивов является невозможность простого добавления элеме...