Complessità di nome e di fatto!

[Blade33]

Non e molto che frequento questo forum, quindi potrei sbagliarmi, ma come mai non si parla mai di complessità, che è un argomento cosi vitale.
Per la mia esperienza rispettare le complessità di una specifica di progetto è la cosa più difficile da fare.
Potreste postare qualche trucchetto che aiuti i mediocri come me!
Uno molto banale che conosco io è quello di controllare le potenze nei cicli!
Ciao e grazie!

[cionci]

Io non la vedo così vitale...anzi... La maggior parte delle volte ci si trova a dover riutilizzare i "soliti noti"...di cui la complessità già si conosce...
Quindi a che serve ricalcolarla ?

[recoil]

sono d'accordo con te quando dici che la complessità è importante, MOLTO importante.
è anche vero che molto spesso si usano algoritmi di cui già si conosce la complessità e quindi il calcolo è già fatto.
in ogni caso un libro di algoritmi e strutture dati parla sempre della complessità e di come calcolarla ma di siti non ne conosco a dir la verità