2014-02-21 5 views

ответ

1

Это означает, что сложность алгоритма зависит только от размера входных данных, а не от их содержимого.

+0

Thank you !! Я пытался обвести голову вокруг этого. –

+0

Я только отвечаю на то, что думаю, я не могу быть уверен, что это ответ, который вам нужен. Я рекомендую вам дважды проверить своих сверстников. – Vincent

+1

@Vincent: Рассмотрим алгоритм поиска среднего числа целых чисел. Для массива из n элементов это всегда будет принимать одно и то же время независимо от содержимого массива. Таким образом, верхняя и нижняя границы одинаковы. Контраст, который будет выполнять последовательный поиск, который может принимать 1 итерацию (элемент находится в первой позиции) или может принимать n итераций (элемент находится в конце массива). Или сортировка сравнения, которая очень зависит от порядка элементов. –

Смежные вопросы