Как даешь сложность задаче

Оценка сложности задачи в Java включает анализ временной (Big O) и пространственной сложности.

Временная сложность – сколько операций выполняется относительно входных данных (n). Например:

• O(1) – константное время (доступ к элементу массива).
• O(n) – линейное (цикл по массиву).
• O(n²) – квадратичное (вложенные циклы).

Пространственная сложность – сколько памяти используется.

Пример:

// O(n) времени, O(1) памяти  
int sum(int[] arr) {  
    int total = 0;  
    for (int num : arr) {  
        total += num;  
    }  
    return total;  
}  

// O(n²) времени, O(1) памяти  
void nestedLoop(int[] arr) {  
    for (int i = 0; i < arr.length; i++) {  
        for (int j = 0; j < arr.length; j++) {  
            System.out.println(arr[i] + arr[j]);  
        }  
    }  
}  

Учитывай худший случай (worst-case), средний (average-case) и оптимистичный (best-case). Для рекурсии – глубину стека вызовов.