Можете ли објаснити шта подразумева процена тешкоће алгоритма и како је одредити?

Оценка трудности алгоритма — это способ определить, насколько эффективно алгоритм решает задачу с точки зрения использования ресурсов, обычно времени и памяти.

Чаще всего используется асимптотический анализ (Big O notation), который показывает, как растёт время выполнения или потребление памяти в зависимости от размера входных данных.

Например:

• O(1) — константное время, не зависит от размера данных.
• O(n) — линейное время, растёт пропорционально размеру входа.
• O(n²) — квадратичное время, например, вложенные циклы.

Чтобы определить сложность, анализируют структуру алгоритма: количество циклов, рекурсий, вызовов функций и операций с данными.

Пример: простой цикл по массиву из n элементов — O(n). Если внутри цикла есть вложенный цикл по тому же массиву — O(n²).