Време на конвергенция на алгоритъма за потискане

един време за изпълнение на алгоритъма

2 време на конвергенция

3 сложност във времето на алгоритъма

4 ориентировъчно време за изпълнение

  1. експоненциално време на работа

ориентировъчно време за изпълнение
Време за изпълнение на алгоритъма, което приблизително съответства на функцията на дължината на въвеждане.
Например, ако времето за изпълнение на алгоритъма е описано от функцията O (2n), където n е броят на входните битове, тогава ако дължината на въвеждане се увеличи с един бит (n + 1), времето за изпълнение на алгоритъмът ще се удвои.
[http://www.morepc.ru/dict/]

  • информационни технологии като цяло
  • експоненциално време на работа

пет сложност във времето

6 сложност във времето

7 голяма O нотация

8 голяма O нотация

  1. big-O нотация

голяма O нотация
Определя времето за изпълнение на алгоритъма, например O (n) е времето, пропорционално на броя на обработените елементи n, а O (1) е времето, независимо от броя на елементите.
Използваната в теорията концепция за сложност, която дава възможност да се определи количествено зависимостта на продължителността на алгоритъма от размера на въведените данни.
Например, ако известна сложност е описана като O (log2n), тогава за достатъчно голям n той ще се държи като log2n (където n е броят на битовете и съответно удвояването на броя на битовете удвоява времето за изпълнение на алгоритъма).
[http://www.morepc.ru/dict/]

  • информационни технологии като цяло
  • big-O нотация

девет концепция за изчислителна сложност

  1. big-o нотация

концепция за изчислителна сложност
Понятието за сложност, използвано на теория, което позволява да се определи количествено зависимостта на продължителността на алгоритъма от размера на въведените данни. Например, ако известна сложност е описана като O (log2n), тогава за достатъчно голям n той ще се държи като log2n (където n е броят на битовете и съответно удвояването на броя на битовете удвоява времето за изпълнение на алгоритъма).
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]

  • защита на данни