Сложность алгоритма Большое О

Хотите повлиять на темы сюжетов? Вам сюда Я в ВК Группа в ВК Опрос в группе Всем привет как и обещал отснял сюжет посвященный определению временной сложности выполнения алгоритмов. На собеседовании об этом обычно не спрашивают но могут спросить в контексте какой-нибудь другой темы. Например задать такой вопрос “Напишите временную сложность поиска в ArrayList”. Поэтому данный ролик надеюсь будет полезен и подготовит вас к подобного рода вопросам. Про ArrayList и LinkedList можно посмотреть тут а про HashMap тут. Кстати количество аннотаций походу будет расти линейно в зависимости от количества роликов на моем канале)). Не, не будет!) Я думаю что большинство из вас уже не раз встречали с таково рода обозначениями f(n) = O(1) константа f(n) = O(log(n)) логарифмический рост f(n) = O(n) линейный рост f(n