Ц алгоритмдер және деректер қҰрылымы оқу құралы Инфиксті жазба Постфикс Префикст ті жазба


§9. Алгоритмдердін негізгі типтері және



Pdf көрінісі
бет3/4
Дата28.07.2023
өлшемі461,76 Kb.
#179643
1   2   3   4
Байланысты:
алгаритм

§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


Достарыңызбен бөлісу:
1   2   3   4




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет