Προς το περιεχόμενο

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

  • 0
afnman

Need for speed

Ερώτηση

Καλησπερα...

Τι ειναι πιο γρηγορο μια κληση συστηματος για memory allocation πχ. new ή μια κληση για να γράψω κάτι στην οθονη,συγκεκριμένα ενα διάνυσμα.

Με νοιάζει γιατι εχω υποψιν μου 2 ιδιους αλγορυθμους που ο ενας κανει περισσοτερες κλησεις στην malloc ενω ο αλλος κάνει περισσοτερες κλήσεις συστηματος για εμφάνιση μιας γραμμής στην οθονη.:-D

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

4 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

Θα σου απαντήσω, χωρίς να σου απαντήσω :D

 

Σε πρακτικό επίπεδο, με τις δυνατότητες των σημερινών υπολογιστών, τέτοιες μικρο-διαφορές είναι αμελητέες.

 

Σε θεωρητικό επίπεδο, αν αυτή είναι η μόνη διαφορά των αλγόριθμων, το complexity τους θα είναι το ίδιο (έστω και μετά από απλοποίηση) και σε χρόνο και σε χώρο.

 

:D

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Καλά και γιατί δεν τα χρονομετράς;

 

Για να παίξω την Πυθία, η malloc μάλλον θα είναι πιο γρήγορη από τις γραμμές/clear κτλ...

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Αν το complexity της μίας είναι π.χ. O(10n) και της άλλης O(11n), ή O(100n) και O(100n+1), τότε όλα αυτά απλοποιούνται σε O(n).

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
×
×
  • Δημιουργία νέου...