Комплексити - это ведь скорость в худшем случае?
Условный пример:
Надо показать мемчик другу, который живет на другом конце города. Возьмем размер картинки с мемчиком равным n.
Вариант 1. Сесть на автобус, доехать до друга, показать мемчик на своем телефоне. Имеет ли значение, сколько занимает мемчик? Нет, поэтому комплексити будет O(1), то есть константной, ибо похер какой там мем, все равно 40 минут ехать на автобусе.
Вариант 2. Отправить другу мемчик в телеграмме. Имеет ли значение, сколько занимает мемчик? Да, поэтому комплексити будет O(n), и чем больше файл, тем позже твой друг увидит мемчик.
Но значит ли это, что первый способ быстрее второго? Нет, вообще не значит.
#быдлоуроки #ойтидлябыдла