Il giorno dom, 04/01/2009 alle 22.06 +0100, 1984viking ha scritto: > Per necessità di studio, sono alla disperata ricerca d'informazioni riguardo > la complessità computazionale, soprattutto riguardo la notazione O(.), Theta > e Omega... > Qualcuno potrebbe gentilmente fornirmi qualche spunto di dove posso trovare > informazioni dettagliate, (che non sia wikipedia ;-))??
Il libro su cui le ho studiate io e` "Algorithms + Data structures = Programs" di Wirth, ma in generale sono informazioni che parlano di algoritmi e strutture dati. > Inoltre qualcuno > potrebbe gentilmente farmi un esempio di come si calcola il caso > peggiore,medio,migliore di un frammento di codice C? Non e` una cosa che si spiega in due minuti. Devi analizzare l'algoritmo e soprattutto i cicli che vengono usati. Per esempio for (i=0; i<n; i++) { res = res+i; } ha complessita` O(n), perche` il numero di calcoli e` direttamente proporzionale al numero di dati da elaborare. Leggi il libro ;) Bye. -- Per REVOCARE l'iscrizione alla lista, inviare un email a debian-italian-requ...@lists.debian.org con oggetto "unsubscribe". Per problemi inviare un email in INGLESE a listmas...@lists.debian.org To UNSUBSCRIBE, email to debian-italian-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org