Θεωρία πολυπλοκότητας: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Τροποποίηση: fa:نظریه پیچیدگی محاسباتی |
μΧωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
Η '''Θεωρία Πολυπλοκότητας''' είναι το μέρος εκείνο της [[Θεωρία
Οι συνηθέστεροι πόροι για τους οποίους ενδιαφερόμαστε είναι ο ''χρόνος'', οπότε μιλάμε για τη χρονική πλοκή του αλγορίθμου, δηλαδή πόσα βήματα χρειάζεται ο αλγόριθμος, και ο ''χώρος'', οπότε μιλάμε για τη χωρική πλοκή, δηλαδή πόσο χώρο (μνήμη) χρειάζεται ο αλγόριθμος. Εκτός από αυτούς τους πόρους, κατά περίπτωση, μπορεί να ενδιαφερόμαστε και για άλλους, όπως για παράδειγμα πόσοι παράλληλοι επεξεργαστές χρειάζονται για να λυθεί ένα πρόβλημα παράλληλα.
|