HttpWebRequest По сравнению с webclient классом, который является лучше [копирует]

Мне нравится ответ neufeld's Дона, но я думаю, что могу добавить, что-то о O (n регистрируют n).

алгоритм, который использует простое деление и завоевывает стратегию, вероятно, будет O (зарегистрируйте n). Самый простой пример этого находит что-то в отсортированном списке. Вы не запускаете вначале и сканируете для него. Вы переходите к середине, Вы решаете, необходимо ли тогда пойти назад или вперед, переход на полпути к последнему месту Вы смотрели, и повторите это, пока Вы не находите объект, который Вы ищете.

, Если Вы смотрите на quicksort или сортируете алгоритмы с объединением, Вы будете видеть, что они оба проявляют подход деления списка, который будет отсортирован в половине, сортировка каждой половины (использующий тот же алгоритм, рекурсивно), и затем повторно комбинирующий эти две половины. Этот вид рекурсивный делит и завоевывает стратегию, будет O (n, регистрируют n).

, Если Вы думаете об этом тщательно, Вы будете видеть, что quicksort делает O (n) разделение алгоритма на целых n объектах, затем O (n) делящий дважды на n/2 объектах, тогда 4 раза на n/4 объектах, и т.д...., пока Вы не добираетесь до n разделы на 1 объекте (который является вырожденным). Количество раз, которое Вы разделяете n пополам для получения к 1, является приблизительно журналом n, и каждый шаг является O (n), так рекурсивное деление, и завоюйте, O (n, регистрируют n). Сортировка с объединением создает другой путь, начиная с n перекомбинаций 1 объекта, и заканчивающийся с 1 перекомбинацией n объектов, где перекомбинация двух отсортированных списков является O (n).

Что касается курения трещины для записи O (n!) алгоритм, Вы - то, если у Вас нет выбора. Проблемой коммивояжера, данной выше, как полагают, является одна такая проблема.