Разберитесь с нуля в нотации Big O и узнайте, сколько времени и памяти стоят основные структуры данных, поиск и сортировки. Для собеседований и курса информатики: от простых циклов до хеш-таблиц, деревьев и графов.
O-большое называет форму роста, а не время: O(n) значит, что работа растёт вместе со входом, O(n²) — вместе с его квадратом. Кривые на графике показывают, как по-разному эти формы уходят вверх на больших входах. Строго говоря, O-большое задаёт верхнюю границу роста. O — от немецкого Ordnung, «порядок»: обозначение ввёл Пауль Бахман (1894), а распространил Эдмунд Ландау.
