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 23-03-2010, 20:00   #1
m0rix93
Member
 
Iscritto dal: Nov 2009
Messaggi: 57
[C++]Calcolo tempo eseguzione di 2 funzioni di ricerca

Ciao a tutti, premettendo che lavoro su Windows vorrei fare un programma che dopo aver ordinato un vettore con numeri casuali, mi facesse due funzioni di ricerca: la Ricerca Sequenziale(o Completa) e la Ricerca Binaria(o Dicatonica) e che mi stampasse il tempo che impiega sia a fare la prima funzione sia la seconda.
Io ho provato ma non ho idea se funziona:
Codice:
#include <iostream>
#include <time.h>

using namespace std;

int RicercaCompleta(int v[], int n, int x);
int RicercaDitonica(int v[], int n, int x);
int main()
{
    int v[5000],n,x,fin,it,ini,i,k,y,j;
    srand(time(NULL));
    
    cout << "Dammi la lunghezza desiderata: ";
    cin >> n;
    cout << endl;
    
    for(i=0;i<n;i++)
     v[i]=rand();  
     
    for(i=0;i<n-1;i++) //ordina il vettore di numeri casuali
    {
      k=i;
      x=v[i];
      for(j=i+1;j<n;j++)
        if(v[j]<x)
         {
           k=j;
           x=v[j];
         }
        v[k]=v[i];
        v[i]=x;
    }
      
    
    cout << "Inserisci il numero da ricercare: ";
    cin >> x;
    cout << endl;
    
    
    cout << "La ricerca completa ha impiegato: " << RicercaCompleta(v,n,x) << endl;
    
    
    cout << "La ricerca ditonica ha impiegato: " << RicercaDitonica(v,n,x) << endl; 

     
    system("PAUSE");
    return EXIT_SUCCESS;
}

int RicercaCompleta(int v[], int n, int x)
{    
      time_t start;

    
    int i;

    for(i=0;i<n && v[i]<=x;i++)
      if(v[i]==x)
      {     
        return start;
      }   
    return -1;
}

int RicercaDitonica(int v[], int n, int x)
{
    time_t start;
    
    int fin,ini,it;
  
    fin=n-1;
    ini=0;
    
    while(ini<=fin) 
    {
        it = (ini+fin)/2;
        if(v[it]==x) 
        {
            return start;
        }
            
        if(v[it]<x)
            ini = it+1;
        else
            fin = it-1;
    }
}
Attendo risposte, Grazie
m0rix93 è 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...
Honor: in arrivo un medio gamma da 7 pol...
Boston Dynamics porta Atlas nelle fab di...
QNAP ES1686Adc: storage ibrido SAS e NVM...
GTA 6 esce oggi ed è già c...
Microsoft Agent Framework compromesso su...
Will Wright di The Sims vuole i tuoi ric...
La password più diffusa è ancora 123456:...
Windows 11 ignora il comando 'Nessuna az...
Hasselblad X2D II 100C via cavo: scatti ...
Motorola Razr Fold: parte il rollout di ...
BubbleLoader: il malware che trasforma W...
Xiaomi Robot Vacuum 6 Max e la lavasciug...
Nasce Copilotforce, il CRM di Salesforce...
Xiaomi 18 Pro e 18 Pro Max: display post...
Xiaomi Watch S5 41mm, Smart Band 11 e Cl...
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: 14:46.


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