§9. Алгоритмдердін негізгі типтері және оларды талдаудың әдістері.................................................................................65 9.1. «Бөл де баскар» түріндегі алгоритмдер...............................................65
9.2. Рекурсивті алгоритмнің тиімділігі........................................................ 66
9.3. Турнир лер әдісі........................................................................................68
9.4. Алгоритм тиімділігінің критерийлері..................................................69
9.5. Рекуррентті қатынастар......................................................................... 70
9.6 Бағдарламаларды талдау......................................................................... 74
§10. Іздеу және таңдау алгоритмдері............................................................... 76 10.1. Тізбектелген іздеу..................................................................................76
10.1.1. Ең нашар жағдайды талдау...............................................................76
10.1.2. Орташа жағдайды талдау..................................................................77
10.2. Екілік іздеу.............................................................................................78
10.2.1. Ең нашар жағдайды талдау...............................................................80
10..2.2. Орташа жағдайды талдау.................................................................81
10.3. Таңцау.....................................................................................................83
§11. Сүрыптау алгоритмдері................................ ............................................. 86 11.1. Орын ауыстырып сүрыптау................................................................. 86
11.1.1. Ең нашар жағдайды талдау............................................................... 86
11.1.2. Орта жағдайды талдау........................................................................87
11.2. Көпіршікті сүрыптау............................................................................88
11.2.1. Ең жақсы жағдайды талдау.............................................................. 89
11.2.2. Ең нашар жағдайды талдау............................................................... 90
11.2.3. Орташа жағдайын талдау.................................................................. 90
11.3. Шелл сүрыптауы...................................................................................91
11.3.1. Бағдарлама галдауы........................................................................... 93
11.3.2. Қадамнын тиімділікке әсері............................................................. 94