|
|||||||
|
|
|
![]() |
|
|
Strumenti |
|
|
#1 |
|
Member
Iscritto dal: Feb 2015
Messaggi: 50
|
[C] complessità computazionale - principiante
Nel titolo ho indicato [C] in realtà ho da fare una domanda relativamente agli algoritmi di partenza dei problemi: come si calcola la loro complessità computazione O(.)? Non sono riuscito ancora ad acquisire bene il metodo.
Grazie
__________________
|
|
|
|
|
|
#2 |
|
Member
Iscritto dal: Feb 2015
Messaggi: 50
|
esempio:
Codice:
#include "stdio.h"
#define MAX 100
void input_vett(int V[], int* i)
{
int m, t=0;
for(m=0;m<MAX;m++)
{
printf("Inserire elementi del vettore\n V[%d]=",m);
scanf("%d",&t);
if(t!=0) V[m]=t;
else break;
}
*i=m;
}
void ricerca_max_min_posizione (int V[], int i)
{
int x, min=0, max=0, posmin=-1, posmax=-1;
for(x=0;x<i;x++)
{
if(V[x]%2==0&&V[x]>0)
{
if (V[x]>max)
{
max=V[x];
posmax=x;
}
}
else if (V[x]%2!=0&&V[x]<0)
{
if (V[x]<min)
{
min=V[x];
posmin=x;
}
}
}
if (posmax!=-1)
{
printf("Il massimo dei numeri positivi pari e'= %d\nLa sua posizione e'= %d\n",max,posmax);
}
else
{
printf("Non e' stato inserito alcun numero pari o positivo\n");
}
if(posmin!=-1)
{
printf("Il minimo dei numeri negativi dispari e'= %d\nLa sua posizione e'= %d\n",min,posmin);
system("PAUSE");
}
else
{
printf("Non e' stato inserito alcun numero dispari o negativo\n");
system("PAUSE");
}
}
void main()
{
int V[MAX], i;
input_vett (V,&i);
ricerca_max_min_posizione (V,i);
}
__________________
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 07:25.



















