Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Υπολογιστές

Προσθήκη νέου όρου

Contributors in Αλγόριθμοι & δομές

Become a Contributors

Algorithms & data structures

βάθος

Υπολογιστές; Αλγόριθμοι & δομές

Μια κόμβου, η απόσταση από τον κόμβο στη ρίζα του δέντρου. Επίσημος ορισμός: το βάθος της ρίζας είναι 0. Το βάθος του μια κόμβου είναι ένα συν το βάθος του ...

γονέας

Υπολογιστές; Αλγόριθμοι & δομές

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

Σε μια σειρά, η λειτουργία διαγραφή, εισαγωγή ή αντικατάσταση εκτελεστεί σε ένα ενιαίο σύμβολο. Σε ένα δέντρο, τη διαγραφή του μια κόμβου v που ακολουθείται από τη μετατροπή όλων των παιδιών του v ...

Νόμος Benford

Υπολογιστές; Αλγόριθμοι & δομές

Σε μια ευρεία ποικιλία των στατιστικών στοιχείων, το πρώτο ψηφίο είναι d με την πιθανότητα καταγραφής 10 (1 + ...

προσομοίωση θεώρημα

Υπολογιστές; Αλγόριθμοι & δομές

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

Fisher-Yates μετάθεση

Υπολογιστές; Αλγόριθμοι & δομές

Τυχαία ανταλλάσσω N στοιχεία ανταλλάσσοντας κάθε στοιχείο e i με ένα τυχαίο στοιχείο από να ν. καταναλώνει Θ (N log N) bits και τρέχει σε γραμμικό ...

σειρά τραβερτίνης

Υπολογιστές; Αλγόριθμοι & δομές

Διαδικασία όλους τους κόμβους ενός δέντρου με αναδρομικά επεξεργασία το αριστερό δευτερεύον δέντρο και, στη συνέχεια, επεξεργασία ρίζα, και, τέλος, το σωστό δευτερεύον ...