Ταχύτητα ελέγχου κατάληξης αρχείων σε δέντρο καταλόγων

[Wise_One]

Έχουμε ένα root κατάλογο. Θέλω να ελέγξω όλα τ' αρχεία σ' αυτό το δέντρο καταλόγων αν έχουν συγκεκριμένη κατάληξη (πχ .jpg, .txt, .nfo και πάει λέγοντας). Οι καταλήξεις θα ορίζονται από το χρήστη, άρα μπορεί να είναι πολλές.

 

Είναι προτιμότερο, από πλευράς ταχύτητας, να διατρέξω μια φορά το δέντρο και να κάνω τους ελέγχους για κάθε κατάληξη, ή να διατρέχω κάθε φορά το δέντρο για κάθε μία κατάληξη;

 

Ο κατάλογος θα δίνεται από το χρήστη άρα από κάτω μπορεί να κρύβονται πολλά γίγα δεδομένων.

 

Επίσης, θα το γράψω το πρόγραμμα σε Java, γι' αυτό ρωτάω. Μάλλον θα ήταν πιο γρήγορο αν το έφτιαχνα σε C++, απ' τη μια όμως οι γνώσεις μου στη C++ είναι περιορισμένες κι απ' την άλλη άντε να φτιάξω GUI στη C++...

[ippo00]

την ίδια πολυπλοκότητα δεν έχει;

[drm]

Ναι, έχει την ίδια πολυπλοκότητα, αλλά αυτό δεν σημαίνει ίδια ταχύτητα, δεν έχουν όλοι οι O(n) αλγόριθμοι ίδια ταχύτητα....

 

Διατρέχεις μία φορά και τσεκάρεις γιά όλες τις επεκτάσεις...

[Wise_One]

Many thanks...

 

Κι εγώ αυτό σκέφτηκα, λογικά ο έλεγχος είναι πολύ πιο γρήγορος απ' το να διατρέξω αρκετές φορές τους καταλόγους...

 

Πρέπει ν' αρχίσω να διαβάζω και για πολυπλοκότητα...