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