Ц алгоритмдер және деректер қҰрылымы оқу құралы Инфиксті жазба Постфикс Префикст ті жазба
§9. Алгоритмдердін негізгі типтері және
жүктеу/скачать 461,76 Kb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- §10. Іздеу және таңдау алгоритмдері............................................................... 76
- §11. Сүрыптау алгоритмдері................................ ............................................. 86
| §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 жүктеу/скачать 461,76 Kb. Достарыңызбен бөлісу:
|