Объясни концепцию нотации Big O в анализе алгоритмов. Приведи подробные примеры для O(1), O(n), O(n log n), O(n^2) и O(2^n). Почему важен анализ наихудшего случая и как выбор структуры данных влияет на итоговую сложность?