Adobe PDF
(228.11 kB)
| Title Details: | |
|
Search 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: |
Σειριακή αναζήτηση, δυαδική αναζήτηση και αναζήτηση με παρεμβολή όπου γίνεται και ανάλυση της μέσης περίπτωσης. Κατακερματισμός με αναφορά σε γραμμικό κατακερματισμό, τετραγωνική αναζήτηση, διπλό κατακερματισμό και κατακερματισμό με αλυσίδες ενώ γίνεται ανάλυση μέσης περίπτωσης σε κάθε τεχνική. Αναφορά σε πιο σύγχρονες τεχνικές όπως Cuckoo κατακερματισμός και ιδιότητες συναρτήσεων κατακερματισμού.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Handle | http://hdl.handle.net/11419/4012 |
| Bibliographic Reference: | Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Search Algorithms [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4012 |
| Language: |
Greek |
| Is Part of: |
Σχεδίαση και ανάλυση αλγορίθμων |
| Publication Origin: |
Kallipos, Open Academic Editions |