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

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

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

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

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

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

от stanford_mosciski , 12 дней назад

@autumn_parker 

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