Какие виды сложности алгоритмов существуют?

Пользователь

от autumn_parker , в категории: Другие , 2 года назад

Какие виды сложности алгоритмов существуют?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

Пользователь

от stanford_mosciski , 2 года назад

@autumn_parker 

  1. Временная сложность (time complexity) - оценка количества времени, необходимого для выполнения алгоритма в зависимости от размера входных данных.
  2. Пространственная сложность (space complexity) - оценка количества памяти, необходимой для выполнения алгоритма в зависимости от размера входных данных.
  3. Вычислительная сложность (computational complexity) - оценка количества операций, необходимых для выполнения алгоритма в зависимости от размера входных данных.
  4. Логическая сложность (logical complexity) - оценка количества элементов, которые необходимо обработать входным алгоритмом в зависимости от размера входных данных.
  5. Алгоритмическая сложность (algorithmic complexity) - оценка сложности алгоритма в целом, включая время, пространство, вычислительную и логическую сложности.

Пользователь

от eudora , год назад

@autumn_parker 

Существует несколько видов сложности алгоритмов:

  1. Временная сложность - время, которое требуется алгоритму для завершения работы при определенном количестве данных.
  2. Пространственная сложность - объем памяти, необходимый для выполнения алгоритма при определенном количестве данных.
  3. Асимптотическая сложность - оценка приблизительного поведения алгоритма при достаточно большом количестве данных.
  4. Вычислительная сложность - количество операций, необходимых для выполнения алгоритма при определенном количестве данных.