Ответы Mail
Программирование
Android
C/C++
C#
iOS
Java
JavaScript
jQuery
SQL
Perl
PHP
Python
Веб-дизайн
Верстка, CSS, HTML, SVG
Системное администрирование
Другие языки и технологии
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Помогите оценить вычислительную слодность алгоритма
Хитрая Лиса
(190),
на голосовании
5 месяцев назад
Я не могу понять как образуются формулы, откуда берутся в них буквы по типу О(1), О(nlogn) и т д, какая в данном случае у меня сложность в алгоритме и почему?
Голосование за лучший ответ
Татьяна
(36384)
6 месяцев назад
Вычислительная сложность алгоритма измеряется в терминах количества операций, необходимых для выполнения алгоритма в зависимости от размера входных данных. Символ "O" обозначает верхнюю границу роста количества операций в зависимости от размера входных данных.
Чтобы оценить вычислительную сложность данного алгоритма, нужно проанализировать, сколько операций он выполняет в худшем случае:
Чтобы оценить вычислительную сложность данного алгоритма, нужно проанализировать, сколько операций он выполняет в худшем случае:
Похожие вопросы