+fcamuso scrivo a te per un problema, alcuni miei amici che dirigono una palestra, spesso è capitato che è stata rubata una chiavetta (e questa storia va avanti), perciò volevo chiederti se ci fosse qualche modo per scovarlo. A me è venuto in mente di mettere il file batch dentro la chiavetta e camuffarlo in una cosa interessante in modo che quando apre la chiavetta i comando batch vengono eseguiti. pero non so come fare. il mio unico scopo è di sapere chi è, non di danneggiare. ti sarei grato se potessi aiutarmi :)
+Corso JavaScript ormai ho già messo qualcosa XD, gli ho messo dei comandi CMD mascherati in exe, lo ho chiamato come uno dei nuovi giochi usciti. appena apre il file gli si formatta il PC (ho lasciato la chiavetta in giro, nessuno la ha ancora rubata).
Io non capisco come può essere classificato ed usato il quicksort come algoritmo più veloce quando esistono algoritmi di ordinamento lineari (come il radix sort o il counting sort)
perchè gli algoritmi che hai citato tu funzionano bene solo se gli elementi sono disposti (prima dell agire dell'algoritmo) in modo opportuno e giò quasi ordinato. Il quicksort in generale invece è rapido ed efficente indifferentemente dallo stato e posizione degli elementi da ordinare prima che questo agisca
TheFiShBest Premetto di non essere affatto un algoritmista, quindi parlo da ignorante. Da un punto di vista asintotico io so che il quicksort cresce con O(n^2) ma che statisticamente parlando la sua complessità media è log n. Gli algoritmi lineari (prendo ad esempio il counting sort ) è O(n+k), non riesco quindi a capacitarmi il perché il quick sort è addirittura molto usato come algoritmo di ordinamento
TheFiShBest oltre a correggere il mio errore (il quick sort nel caso medio fa nlogn) volevo passarti questo link: en.wikipedia.org/wiki/Sorting_algorithm#Comparison%5Fof%5Falgorithms Alla fine penso che la scelta dell'algoritmo da usare sia più dettata dalla situazione che altro (ognuno ha svantaggi e vantaggi)
Counting sort: leggo che può essere usato solo su numeri interi ed inoltre richiede una conoscenza a priori dell'intervallo in cui ricadono i valori da ordinare; quindi meno generale ma migliore in questi casi particolari) Radix sort: leggo sempre che è di nuovo meno generale e poco adatto quando i dati da ordinare sono molti. Quindi considerando algoritmi generali e senza restrizioni quick sort è considerato ancora il migliore penso
+fcamuso scrivo a te per un problema, alcuni miei amici che dirigono una palestra, spesso è capitato che è stata rubata una chiavetta (e questa storia va avanti), perciò volevo chiederti se ci fosse qualche modo per scovarlo.
A me è venuto in mente di mettere il file batch dentro la chiavetta e camuffarlo in una cosa interessante in modo che quando apre la chiavetta i comando batch vengono eseguiti.
pero non so come fare. il mio unico scopo è di sapere chi è, non di danneggiare.
ti sarei grato se potessi aiutarmi :)
Qualsiasi cosa metti nella chiavetta non è detto che venga eseguito. La cosa più fattibile è mettere una telecamera
+Corso JavaScript ci sono i file autorun
Sì, ma se uno non usa Windows oppure ha un antivirus fatto bene dubito che lasci eseguire un exe
+Corso JavaScript ormai ho già messo qualcosa XD, gli ho messo dei comandi CMD mascherati in exe, lo ho chiamato come uno dei nuovi giochi usciti. appena apre il file gli si formatta il PC (ho lasciato la chiavetta in giro, nessuno la ha ancora rubata).
Io non capisco come può essere classificato ed usato il quicksort come algoritmo più veloce quando esistono algoritmi di ordinamento lineari (come il radix sort o il counting sort)
perchè gli algoritmi che hai citato tu funzionano bene solo se gli elementi sono disposti (prima dell agire dell'algoritmo) in modo opportuno e giò quasi ordinato. Il quicksort in generale invece è rapido ed efficente indifferentemente dallo stato e posizione degli elementi da ordinare prima che questo agisca
TheFiShBest Premetto di non essere affatto un algoritmista, quindi parlo da ignorante. Da un punto di vista asintotico io so che il quicksort cresce con O(n^2) ma che statisticamente parlando la sua complessità media è log n. Gli algoritmi lineari (prendo ad esempio il counting sort ) è O(n+k), non riesco quindi a capacitarmi il perché il quick sort è addirittura molto usato come algoritmo di ordinamento
+Fighi Blue purtroppo non posso aiutarti in quanto devo ancora affrontare il corso di algoritmi. Speriamo che il professore ci aiuti
TheFiShBest oltre a correggere il mio errore (il quick sort nel caso medio fa nlogn) volevo passarti questo link: en.wikipedia.org/wiki/Sorting_algorithm#Comparison%5Fof%5Falgorithms
Alla fine penso che la scelta dell'algoritmo da usare sia più dettata dalla situazione che altro (ognuno ha svantaggi e vantaggi)
Counting sort: leggo che può essere usato solo su numeri interi ed inoltre richiede una conoscenza a priori dell'intervallo in cui ricadono i valori da ordinare; quindi meno generale ma migliore in questi casi particolari)
Radix sort: leggo sempre che è di nuovo meno generale e poco adatto quando i dati da ordinare sono molti.
Quindi considerando algoritmi generali e senza restrizioni quick sort è considerato ancora il migliore penso
il link al progetto da errore