Вычислительная сложность: различия между версиями

Перейти к навигации Перейти к поиску
Множество - это объект в котором не возможен поиск. Можно лишь узнать принадлежать или нет какой-то элемент множеству.
(Множество - это объект в котором не возможен поиск. Можно лишь узнать принадлежать или нет какой-то элемент множеству.)
=== Класс P ===
{{main|Класс P}}
[[Класс P]] вмещает все те проблемы, решение которых считается «быстрым», то есть время решения которых [[полином]]иально зависит от размера входа. Сюда относится [[Алгоритм сортировки|сортировка]], поиск вов множествемассиве, выяснение связности [[Граф (математика)|графов]] и многие другие.
 
=== Класс NP ===
Анонимный участник

Навигация