tgoop.com/CScience1/2543
Create:
Last Update:
Last Update:
О-большое (Big O)
Нотация О-большое описывает скорость работы алгоритма в худшем случае.
Предположим вы используете простой поиск для поиска фамилии телефоном справочнике. Вы знаете, что простой поиск выполняется за время O(n) - то есть в худшем случае вам придется пересмотреть все фамилии в справочнике, но представим, что наша искомая фамилия начинается с «А» и находится в самом начале справочника. Следовательно, мы нашли нужную фамилию с первой попытки. Отработал ли алгоритм за время O(n)? А может, он занял время O(1)?
Простой поиск все равно выполняется за время O(n). Просто в данном случае вы нашли нужное значение моментально — это лучший возможный случай.
BY Computer Science
Share with your friend now:
tgoop.com/CScience1/2543