Intro-CSharp-Book-v2015

954 Въведение в програмирането със C#
производителността. Нашия алгоритъм ще работи супер бързо за 52
карти.
Въпреки че в реалността рядко играем с повече от 1 или 2 тестета карти,
нека се замислим колко време ще отнеме да разбъркаме голям брой карти,
да кажем 50 000? Ще имаме 50 000 единични размествания по 4 операции
за всяко от тях или общо 200 000 операции, които ще се изпълнят на
момента, без да се усети каквото и да е забавяне.
Ефективността е въпрос на компромис
В крайна сметка правим извода, че алгоритъмът, който сме измислили е
ефективен и ще работи добре дори при голям брой карти. Имахме
късмет. Обикновено нещата не са толкова прости и трябва да се прави
компромис между бързодействие на алгоритъма и усилията, които влагаме,
за да го измислим и имплементираме. Например ако сортираме числа,
можем да го направим за 5 минути с първия алгоритъм, за който се сетим,
но можем да го направим и много по-ефективно, за което ще употребим
много повече време (да търсим и да четем из дебелите книги и в Интернет).
В този момент трябва да се прецени струва ли си усилията. Ако ще сортираме
20 числа, няма значение как ще го направим, все ще е бързо, дори с
най-глупавия алгоритъм. Ако сортираме 20 000 числа вече алгоритъмът има
значение, а ако сортираме 20 000 000 числа, задачата придобива съвсем
друг характер. Времето, необходимо да реализираме ефективно сортиране
на 20 000 000 числа е далеч повече от времето да сортираме 20 числа, така
че трябва да помислим струва ли си.
Ефективността е въпрос на компромис – понякога не си
струва да усложняваме алгоритъма и да влагаме време и
усилия, за да го направим по-бърз, а друг път бързината е
ключово изискване и трябва да й обърнем сериозно
внимание.
Сортиране на числа – оценяване на ефективността
Видяхме, че подходът към въпроса с ефективността силно зависи от
изискванията за бързодействие. Нека се върнем сега на задачата за
сортирането на числа, защото искаме да покажем, че ефективността е
пряко свързана с избора на структури от данни.
Да се върнем отново на въпроса за избор на структура от данни за
съхранение на числата, които трябва да сортираме по големина в нарастващ
ред. Дали да изберем List или SortedDictionary? Не е ли подобре
да ползваме някаква проста структура, която добре познаваме,
отколкото някоя сложна, която изглежда, че ще ни свърши работата малко
по-добре. Вие познавате ли добре червено-черните дървета (вътрешната
имплементация на SortedDictionary)? С какво са по-добри от List?
Всъщност може да се окаже, че няма нужда да си отговаряте на този въпрос.