Torna indietro   Hardware Upgrade Forum > Software > Programmazione

"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
Google Cloud punta su un modello sviluppato insieme ai partner europei. Gemini arriva negli ambienti cloud dedicati, mentre nuove tecnologie consentono di controllare dati, chiavi crittografiche e continuità operativa. La visione di Enrico Letta e i progetti industriali di Thales, S3NS e degli altri partner
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 12-12-2005, 15:45   #1
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
calcolo della complessità temporale

ciao raga.
mi servirebbe calcolare la complessità temporale di un mio algoritmo; devo vedere se ha complessità minore della ricerca binaria che è Log(n).

come si fa??
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 15:52   #2
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
ciao raga.
mi servirebbe calcolare la complessità temporale di un mio algoritmo; devo vedere se ha complessità minore della ricerca binaria che è Log(n).

come si fa??
che tipo di algoritmo è?
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 15:53   #3
mpattera
Senior Member
 
L'Avatar di mpattera
 
Iscritto dal: Dec 2004
Città: Parma
Messaggi: 1037
vedi il tempo impiegato dal tuo e da quello che prendi con riferimento...
__________________
Ho fatto l'amore con control.. domani provo anche con ALT-CANC
La mia Fiesta tiddissiaisensescion fa
mpattera è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:08   #4
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da mpattera
vedi il tempo impiegato dal tuo e da quello che prendi con riferimento...
va + veloce rispetto alla ricerca binaria ma siccome devo fa una documentazione esterna vorrei esplicare la sua complessità temporale in termini di simboli.
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:10   #5
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da pietro84
che tipo di algoritmo è?
è un algoritmo che dato un vettore x e un vettore t deve trovare in che intervallo si trova l'i-esimo t in x.
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:12   #6
mpattera
Senior Member
 
L'Avatar di mpattera
 
Iscritto dal: Dec 2004
Città: Parma
Messaggi: 1037
per quanto mi ricordi dalle superiori la complessità computazionale di un algoritmo si misura osservando come cresce il numero di passi (iterazioni) da fare al crescere lineare del numero di elementi da trattare...quindi 1 elemento->n1 passi, 100 elementi->n2 passi, 1000 elementi-> n3 passi...e vedi la proporzione (funzione) che c'è tra elementi (x) e passi (y).
__________________
Ho fatto l'amore con control.. domani provo anche con ALT-CANC
La mia Fiesta tiddissiaisensescion fa

Ultima modifica di mpattera : 12-12-2005 alle 16:17.
mpattera è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:13   #7
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
va + veloce rispetto alla ricerca binaria ma siccome devo fa una documentazione esterna vorrei esplicare la sua complessità temporale in termini di simboli.
devi calcolare la complessità del tuo algoritmo, se è minore di O(logn) hai dimostrato che il tuo algoritmo va più veloce della ricerca binaria. dov'è che trovi difficoltà?
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:16   #8
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da pietro84
devi calcolare la complessità del tuo algoritmo, se è minore di O(logn) hai dimostrato che il tuo algoritmo va più veloce della ricerca binaria. dov'è che trovi difficoltà?
trovo difficoltà nel calcolare quello che c'è dento la O tipo la ricerca binaria ha compl. O (log(n)).
la mia??
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:17   #9
mpattera
Senior Member
 
L'Avatar di mpattera
 
Iscritto dal: Dec 2004
Città: Parma
Messaggi: 1037
nel come calcolare la complex del suo algoritmo credo...
__________________
Ho fatto l'amore con control.. domani provo anche con ALT-CANC
La mia Fiesta tiddissiaisensescion fa
mpattera è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:27   #10
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da mpattera
nel come calcolare la complex del suo algoritmo credo...
esatto.
cioè di come ricavare la formula matematica.
come hai detto te ogni passo dell'algoritmo costa tempo e infatti

>> prova
Elapsed time is 0.000000 seconds.
15365

Elapsed time is 0.000000 seconds.
2122

il 1° è la ricerca binaria.
il 2° è la mia ricerca.

posto i due algoritmi

binaria
Codice:
     passi=0;
        for h=1:n_t
     
          pos(h) = -1;
          p=1;
          u=n-1;        
          passi=passi+1;
          while (p<=u && pos(h)==-1)   
              passi=passi+1;
          half=round((p+u)/2);      
            if (x(half)==t(h))
               pos(h)=half;
               passi=passi+1;
            else
              if (x(half)<t(h))
                  p=half+1;
                  passi=passi+1;
              else
                  passi=passi+1;
                  u=half-1;
             end
            end        
          end      
          if (pos(h)==-1) 
             pos(h)=u; 
             passi=passi+1;
          end
        end
mio
Codice:
count=2;passi=0;
  for i=1:n_t  
      passi=passi+1;
    while t(i)>=x(count) & count<n
      count=count+1;
      passi=passi+1;
    end
    if count<=n
      passi=passi+1;
      ind(i)=count-1;
    end
  end
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:30   #11
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
trovo difficoltà nel calcolare quello che c'è dento la O tipo la ricerca binaria ha compl. O (log(n)).
la mia??
allora se non ricordo male devi calcolare il numero di passi che fa l'algoritmo in funzione della variabile n(n è la dimensione del problema). per numero di passi puoi intendere il numero di somme per esempio o il numero di confronti(dipende dall'algoritmo).

ti faccio un esempio: supponi di avere un algoritmo che stampa a video gli elementi di un vettore di n elementi in maniera sequenziale.
la dimensione del problema è n.
l'algoritmo per stampare gli n elementi fa n passi,(per passo si può intendere l'operazione di stampa a video o di lettura dell'elemento).

la complessità dell'algoritmo è n(per un vettore di n elementi fa n passi),in notazione asintotica si scrive O(n),cioè il tempo impiegato nell'esecuzione dipende linearmente dal numero di elementi che contiene il vettore.
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:34   #12
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
come vedi dagli algoritmi pietro, si effettuano meno passi con la mia routine.
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:36   #13
Brazorv
Member
 
Iscritto dal: Aug 2004
Messaggi: 156
nessun algoritmo di ricerca può fare meglio di O(log(n))
Brazorv è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:40   #14
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
come vedi dagli algoritmi pietro, si effettuano meno passi con la mia routine.
devi metterti a fare i calcoli per dimostrarlo! io mi scoccio sinceramente di mettermi ad analizzare gli algoritmi..
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:44   #15
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da Brazorv
nessun algoritmo di ricerca può fare meglio di O(log(n))
anche questo è vero (asintoticamente)! però con n finito due algoritmi con la stessa complessità possono avere tempi di esecuzione differenti.
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:44   #16
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da pietro84
devi metterti a fare i calcoli per dimostrarlo! io mi scoccio sinceramente di mettermi ad analizzare gli algoritmi..
non dirmelo LOL

cioè per esempio nel while della mia ricerca come faccio a calcolare le somme che si effettuano??
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:50   #17
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
non dirmelo LOL

cioè per esempio nel while della mia ricerca come faccio a calcolare le somme che si effettuano??
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:55   #18
ghiotto86
Senior Member
 
L'Avatar di ghiotto86
 
Iscritto dal: Jul 2004
Città: Napoli
Messaggi: 2029
Quote:
Originariamente inviato da pietro84
ti sbatti la testa perchè è una cosa semplice oppure perchè è dura come il muro??
ghiotto86 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 16:57   #19
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
puoi supporre che ogni iterazione sia un passo...... è anche intuitivo il calcolo.
ma sei sicuro che l'algoritmo di ricerca binaria sia scritto bene?
il tempo di esecuzione minore non è per forza indice di complessità minore però.
O(logn) è valida per valori di n molto grandi,può anche darsi che al crescere di n l'algoritmo di ricerca binaria superi il tuo! perciò devi fare il calcolo in maniera rigorosa,in prima approssimazione prendi come riferimento il numero di iterazioni che fanno i due algoritmi.
pietro84 è offline   Rispondi citando il messaggio o parte di esso
Old 12-12-2005, 17:00   #20
pietro84
Member
 
L'Avatar di pietro84
 
Iscritto dal: Nov 2005
Messaggi: 154
Quote:
Originariamente inviato da ghiotto86
ti sbatti la testa perchè è una cosa semplice oppure perchè è dura come il muro??
perchè ricordo quando studiavo per l'esame di algoritmi....e mi annoiavo a morte a calcolare la complessità
pietro84 è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud "Made with Europe": il cloud sovrano e...
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
OpenAI aiuta AMD a progettare GPU e CPU ...
GTA 6 polverizza ogni record: 3,79 milia...
Buio sul motorsport Stellantis: voci di ...
FastUnlock: lo zero-day che aggira BitLo...
PHP, la patch di ottobre non bastava: un...
La Commissione europea migra sull'open s...
Black Friday Amazon, Meta Quest 3S a 299...
Muore un mito: Big G toglie il pulsante ...
Commissione Europea colpita da un attacc...
Anthropic sostiene che Claude abbia riso...
Adobe aggiunge la Long Exposure a Indigo...
HONOR Magic V6 è il pieghevole pe...
8BitDo GC Bluetooth Gamepad: il pad ispi...
Il tuo PC Windows 11 potrebbe essere res...
Black Friday Amazon, 11 bici elettriche ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 06:27.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v