Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

A* и Вычислительная сложность

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между A* и Вычислительная сложность

A* vs. Вычислительная сложность

Поиск A* (произносится «А звезда» или «А стар», от A star) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной). Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.

Сходства между A* и Вычислительная сложность

A* и Вычислительная сложность есть 3 что-то общее (в Юнионпедия): Класс P, Граф (математика), Двоичная куча.

Класс P

В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).

A* и Класс P · Вычислительная сложность и Класс P · Узнать больше »

Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

A* и Граф (математика) · Вычислительная сложность и Граф (математика) · Узнать больше »

Двоичная куча

Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.

A* и Двоичная куча · Вычислительная сложность и Двоичная куча · Узнать больше »

Приведенный выше список отвечает на следующие вопросы

Сравнение A* и Вычислительная сложность

A* имеет 25 связей, в то время как Вычислительная сложность имеет 29. Как они имеют в общей 3, индекс Жаккар 5.56% = 3 / (25 + 29).

Рекомендации

Эта статья показывает взаимосвязь между A* и Вычислительная сложность. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите:

Привет! Мы на Facebook сейчас! »