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