Если вы готовитесь к собеседованию и учите тему сложности алгоритмов, вам пригодятся следующие таблицы.

По таблице можно быстро определить сложность алгоритма или операции в структуре данных.

График сложности алгоритма

Сложность операций для структур данных

Сложность алгоритмов сортировки

Источник: https://www.bigocheatsheet.com/