Adobe PDF
(279.28 kB)
| Title Details: | |
|
Sorting Algorithms |
|
| Authors: |
Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis |
| Reviewer: |
Sioutas, Spyridon |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS |
| Keywords: |
Asymptotic Notation
Recursions Generating Functions Greedy Algorithms Dynamic Programming Backtracking Branch And Bound Searching Algorithms Sorting Algorithms Amortized Analysis Competitive Analysis Approximation Algorithms Randomized Algorithms Graph Algorithms String Algorithms |
| Description: | |
| Abstract: |
Ταξινόμηση με εισαγωγή και με επιλογή. Γρήγορη ταξινόμηση και ανάλυση στη μέση περίπτωση. Εύρεση στατιστικών διάταξης σε μέσο γραμμικό χρόνο όπως και σε γραμμικό χρόνο χειρότερης περίπτωσης. Ταξινόμηση με συγχώνευση και κάτω φράγμα ταξινόμησης στην περίπτωση που επιτρέπονται μόνο συγκρίσεις. Αλγόριθμοι ταξινόμησης που δεν χρησιμοποιούν μόνο συγκρίσεις ή κάνουν κάποιες υποθέσεις για την είσοδο όπως, ταξινόμηση με μέτρημα, ταξινόμηση με βάση τη ρίζα και ταξινόμηση με κάδους.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Handle | http://hdl.handle.net/11419/4013 |
| Bibliographic Reference: | Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Sorting Algorithms [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4013 |
| Language: |
Greek |
| Is Part of: |
Σχεδίαση και ανάλυση αλγορίθμων |
| Publication Origin: |
Kallipos, Open Academic Editions |