Помогите оценить вычислительную слодность алгоритма
Я не могу понять как образуются формулы, откуда берутся в них буквы по типу О(1), О(nlogn) и т д, какая в данном случае у меня сложность в алгоритме и почему?
По дате
По рейтингу
Вычислительная сложность алгоритма измеряется в терминах количества операций, необходимых для выполнения алгоритма в зависимости от размера входных данных. Символ "O" обозначает верхнюю границу роста количества операций в зависимости от размера входных данных.
Чтобы оценить вычислительную сложность данного алгоритма, нужно проанализировать, сколько операций он выполняет в худшем случае:
