re: Complessità Computazionale
Prova a cercare i corsi o gli appunti di: http://www.iasi.cnr.it/~adp/ Un saluto (Con moderazione!) - Original Message - Da : 1984viking 1984vik...@gmail.com A : debian-italian@lists.debian.org Oggetto : Complessità Computazionale Data : Sun, 4 Jan 2009 22:06:01 +0100 Ciao a tutti della lista. 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 ;-))??Inoltre qualcuno potrebbe gentilmente farmi un esempio di come si calcola il caso peggiore ,medio,migliore di un frammento di codice C? Vi ringrazio in anticipo... Ciao 1984viking [Allegato : 1984vik...@gmail.com.sig] -- 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
Re: Complessità Computazionale
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; in; 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
Re: azureus e il riavvio perenne
On Mon, 05 Jan 2009 16:50:12 +0100, Firebeam wrote: Anch'io nei giorni scorsi ho notato il comportamento segnalato dall'OP, ho provato questo suggerimento ma anche cosi' continua a restare alla versione 3.1.1.0 e a voler scaricare l'aggiornamento. Sovrascrivendo a mano il .jar in /usr/share/java che succede? La smette di lamentarsi? -- Best Regards, Jack Linux User #264449 Powered by Debian GNU/Linux on AMD64 -- 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
Re: Complessità Computazionale
On Sun, 4 Jan 2009 22:06:01 +0100 1984viking 1984vik...@gmail.com wrote: Qualcuno potrebbe gentilmente fornirmi qualche spunto di dove posso trovare informazioni dettagliate, (che non sia wikipedia ;-))?? buon testo e' anche, secondo me, Algoritmi e Strutture dati di Bertossi Alan A., edito dalla utet. Ci sono esercizi da fare e fatti. saluti -- Andrea Lusuardi - UoVoBW Registered Linux User #364578 http://uovobw.homelinux.org/ - GPG: 313C1073 signature.asc Description: PGP signature
Re: azureus e il riavvio perenne
Jack Malmostoso wrote: On Mon, 05 Jan 2009 16:50:12 +0100, Firebeam wrote: Anch'io nei giorni scorsi ho notato il comportamento segnalato dall'OP, ho provato questo suggerimento ma anche cosi' continua a restare alla versione 3.1.1.0 e a voler scaricare l'aggiornamento. Sovrascrivendo a mano il .jar in /usr/share/java che succede? La smette di lamentarsi? La smette definitivamente (ho rinominato il file in Azureus2.jar.old e ho copiato quello in .azureus nella mia home): pic...@romula:~$ azureus Exception in thread main java.lang.NoClassDefFoundError: org/apache/log4j/Layout Caused by: java.lang.ClassNotFoundException: org.apache.log4j.Layout at java.net.URLClassLoader$1.run(URLClassLoader.java:217) at java.security.AccessController.doPrivileged(Native Method) at java.net.URLClassLoader.findClass(URLClassLoader.java:205) at java.lang.ClassLoader.loadClass(ClassLoader.java:323) at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:294) at java.lang.ClassLoader.loadClass(ClassLoader.java:268) at java.lang.ClassLoader.loadClassInternal(ClassLoader.java:336) Could not find the main class: org.gudy.azureus2.ui.common.Main. Program will exit. pic...@romula:~$ Ripristinando il vecchio .jar Azureus torna a funzionare. Cercando su Internet ho trovato qualcosa sui forum di Ubuntu ma dopo aver provato (senza risultati) ho concluso che almeno nel mio caso si tratta di olio di serpente (*). Boh, poco male, per ora sto con la 3.1.1 pero' vedo che non siamo i soli...: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=506027 (*) Per la cronaca, uno diceva di aver risolto impostando in scrittura per other la directory /usr/share/doc/vuze, in un altro link veniva suggerito di lanciare manualmente Updater.jar. -- FORZA VECCHIO CUORE BIANCOROSSO! 1905 - 2005 (+3)... la storia continua ---=== Powered by Debian GNU/Linux ===--- (registered Linux user #297134) -- 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
Re: azureus e il riavvio perenne
Jack Malmostoso wrote: No, sta provando a sovrascrivere un file di cui non ha i permessi. Lancia azureus da root, fallo aggiornare, chiudilo e poi riavvialo da utente. Anch'io nei giorni scorsi ho notato il comportamento segnalato dall'OP, ho provato questo suggerimento ma anche cosi' continua a restare alla versione 3.1.1.0 e a voler scaricare l'aggiornamento. Pero' ho notato questo: pic...@romula:~$ ls -la `locate Azureus2.jar` -rw-rw-r-- 1 picard picard 12315404 31 dic 14:44 /home/picard/.azureus/Azureus2.jar -rw-r--r-- 1 root root 11626111 19 ago 04:39 /usr/share/java/Azureus2.jar pic...@romula:~$ Il secondo e' quello contenuto nel pacchetto azureus regolarmente installato via apt, e: pic...@romula:~$ apt-cache policy azureus azureus: Installed: 3.1.1.0-3.1 Candidate: 3.1.1.0-3.1 Version table: *** 3.1.1.0-3.1 0 500 ftp://http.us.debian.org lenny/main Packages 500 ftp://ftp.it.debian.org lenny/main Packages 100 /var/lib/dpkg/status pic...@romula:~$ Forse l'update di Azureus colloca l'aggiornamento in ~/.azureus ma poi si continua a lanciare il programma originario? Ancora in preda dei postumi delle feste per cui perdonate eventuali bischerate che potrei aver scritto sopra. :-) -- FORZA VECCHIO CUORE BIANCOROSSO! 1905 - 2005 (+3)... la storia continua ---=== Powered by Debian GNU/Linux ===--- (registered Linux user #297134) -- 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
Re: azureus e il riavvio perenne
On Mon, 05 Jan 2009 20:40:15 +0100, Firebeam wrote: La smette definitivamente (ho rinominato il file in Azureus2.jar.old e ho copiato quello in .azureus nella mia home): Andiamo bene. Uno dei motivi per cui ho cominciato ad usare transmission, diciamo. A 'sto punto tanto vale disabilitare gli aggiornamenti automatici... e pace. -- Best Regards, Jack Linux User #264449 Powered by Debian GNU/Linux on AMD64 -- 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
Controlli antidroga
Narconon Sud Europa Le informazioni contenute in ques= to messaggio sono riservate e confidenziali ed è vietata la diffusione in= qualunque modo eseguita. Qualora Lei non fosse la persona a cui il present= e messaggio è destinato, La invito ad eliminarlo e a non leggerlo, dandoc= ene gentilmente comunicazione. Per qualsiasi informazione si prega di informarci all'in= dirizzo e-mail: futuromigli...@interbusiness.it (D. Lgs. n. 196/2003 #8211;Testo Unico Privacy). CANCELLA QUI.
Re: problema regole iptables firewall di una lan
È un bel casino... Non riesci a impostare su eth1 una rete diversa da quella su eth0?? Perché con la stessa rete succedono questi casini, dove il kernel non sa più dove mandare ciascun pacchetto. Onestamente non saprei esattamente come risolvere la situazione non avendo mai lavorato in situazioni simili, però posso provarci. Per me potresti mettere come rounting di tutta la rete 145.10.168.0/24 eth1, e mettere su eth0 il routing solo degli host connessi lì. Per esempio, aggiungi manualmente il router e i server (sono su eth0, no?). Questo in maniera tale che lui per cercare un host in quella rete vada sempre su eth1, salvo nei casi in cui sia un host presente su eth0, e allora va lì perché l'hai impostato manualmente. Spero di essere stato chiaro :-) -- Dario Pilori -Linux registered user #406515 -Debian GNU/Linux user un'alternativa (prendendo spunto da un altro post) potrebbe essere quella di configurare il proxy in modo trasparente ed abilitare la 80 per eth2 e le altre porte per la eth1?? dovrebbero così evitarsi i problemi di foward/routing -- 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
Re: Complessità Computazionale
On Sun, Jan 4, 2009 at 10:06 PM, 1984viking 1984vik...@gmail.com wrote: Ciao a tutti della lista. Per necessità di studio, sono alla disperata ricerca d'informazioni riguardo la complessità computazionale, soprattutto riguardo la notazione O(.), Theta e Omega... http://www.soe.ucsc.edu/classes/cmps102/Spring04/TantaloAsymp.pdf l'O(.) grande è una notazione asintotica in soldoni significa che all'infinito cresce come (.) Cioè prevale il termine (.) esempio e^x+x^5*logx ad infinito prevale e^x quindi è O(e^x) devi vedere qual'è il termine più grande ad infinito poi theta ed omega vengono da soli Qualcuno potrebbe gentilmente fornirmi qualche spunto di dove posso trovare informazioni dettagliate, (che non sia wikipedia ;-))??Inoltre qualcuno potrebbe gentilmente farmi un esempio di come si calcola il caso peggiore,medio,migliore di un frammento di codice C? Quello che dice il mio prof è che, nella maggior parte dei casi, il metodo peggiore è il più semplice da calcolare (il migliore non lo considera in quanto non capita mai :-) ) Mentre per il caso medio di solito è richiesta una buona conoscenza di statistica. Comunque per valutare il caso peggiore di un frammento di codice devi prima individuare l'operazione fondamentale. Nell'ordinamento, per esempio, dovrebbe essere lo swap, e calcolare quante volte viene effettuata. Il problema possono essere gli if, for(...) if (v[i]v[i+1]) swap(v[i]v[i+1]); in questo caso basta che li consideri sempre presi. Vi ringrazio in anticipo... Ciao 1984viking Spero di esserti stato di aiuto ciao AG
Re: ricostruzione array
NN_il_Confusionario scrisse il 02/01/2009 14:29 On Fri, Jan 02, 2009 at 01:54:12PM +0100, Paolo Sala wrote: Potrebbe essere un problema del controller? o del cavo In effetti... Che sia forse legato ad un warning di sfdisk che dice: Warning: extended partition does not start at a cylinder boundary. non credo proprio che influisca minimamente. Bhé, comunque cambiando HD il raid si è riallineato. Per ora non faccio altre prove anche se come mi suggerisci sono quasi convinto che sia un problema di cavo. Grazie mille Piviul -- 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
