#1158791
Имеется псевдокод, который проверяет, содержится ли некоторое число n в массиве A более одного раза или нет. for i:= 1 to n do for j:= i + 1 to n do if A[i] = A[j] then return TRUE return FALSE Каково асимптотическое время работы приведенного выше фрагмента кода для проверки на дубликаты массива длиной n?
Варианты ответа:
- O(1).
- O(n).
- O(n^2).
Курсы в категории:
Математика и статистика