Ποια είναι η χρονική πολυπλοκότητα της λειτουργίας ώθησης στοίβας;

2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2023-12-15 23:45

Για όλα τα στάνταρ λειτουργίες στοίβας ( Σπρώξτε , pop, isEmpty, size), η χειρότερη περίπτωση- χρονική πολυπλοκότητα μπορεί να είναι Ο(1). Λέμε ότι μπορεί και δεν είναι γιατί είναι πάντα δυνατό να εφαρμοστεί στοίβες με μια υποκείμενη αναπαράσταση που είναι αναποτελεσματική.

Έχοντας αυτό υπόψη, τι είναι η πολυπλοκότητα χρόνου λίστας συνδεδεμένης στοίβας;

Για ένα διπλό συνδεδεμένη λίστα ο σωρός Οι λειτουργίες push και pop πρέπει και οι δύο να είναι O(1). Εάν έχετε κολλήσει με ένα single συνδεδεμένη λίστα , υποθέτοντας ότι είστε εντάξει με τη σταθερή επιβάρυνση της διατήρησης ενός δείκτη στην ουρά καθώς και στην κεφαλή, μπορείτε να έχετε O(1) λειτουργίες ουράς αναμονής και αναμονής.

Ομοίως, ποια είναι η χρονική πολυπλοκότητα στη δομή δεδομένων; Χρονική πολυπλοκότητα είναι μια έννοια στην επιστήμη των υπολογιστών που ασχολείται με την ποσοτικοποίηση της ποσότητας των χρόνος λαμβάνονται από ένα σύνολο κώδικα ή αλγόριθμου για επεξεργασία ή εκτέλεση ως συνάρτηση του όγκου εισόδου. Με άλλα λόγια, χρονική πολυπλοκότητα είναι ουσιαστικά η αποδοτικότητα ή ο χρόνος που χρειάζεται μια συνάρτηση προγράμματος για να επεξεργαστεί μια δεδομένη είσοδο.

Με αυτόν τον τρόπο, ποια λειτουργία μπορεί να γίνει σε στοίβες;

Στην επιστήμη των υπολογιστών, α σωρός είναι ένας αφηρημένος τύπος δεδομένων που χρησιμεύει ως συλλογή στοιχείων, με δύο κύριες επιχειρήσεις : push, που προσθέτει ένα στοιχείο στη συλλογή και. pop, το οποίο αφαιρεί το πιο πρόσφατα προστιθέμενο στοιχείο που δεν είχε καταργηθεί ακόμη.

Τι είναι το push and pop;

1. ΣΠΡΩΞΤΕ χρησιμοποιείται για την προσθήκη ενός στοιχείου σε μια στοίβα ενώ ΚΡΟΤΟΣ χρησιμοποιείται για την αφαίρεση ενός στοιχείου στη στοίβα.