Java

min, max d'éxécution

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : min, max d'éxécution

os2

Code :

element = 1000 //(array.length) = 1000
for (k=elements>>1; k>0; k--) //1
{
tmp = array[k-1];
while (k <= n>>1) //2
{
i = k<<1;
if ((i<n) && (array[i-1]<array[i]))
i++;
if (tmp >= array[i-1])
break;
else
{
k = i;
}
}
}

je me demande combien de fois minimum et maximum que //1 et //2 peuvent s'exécuter

pour 1 je dirais element/2

pour 2 je dirais min 1 et max element /2...

quelqu'un peut confirmer?

---------------
Borland rulez: http://pages.infinit.net/borland

Publicité

Taz

bisounours-codeur

génial, on capte rien, on sais pas ce que tu veux faire, y a un tas de variable comme n qui sont définit nulle part, on adore les optimisations de tueurs comme les décalages. après on pourra peut être estimer la complexité de ton algo (qui à l'air assez mal foutu d'ailleurs...)

Message édité par Taz le 28-09-2003 à 09:21:57

EpoK

Let's burn

[:meganne]

benou

C'est la rentrée des classes [:dawa]

---------------
ma vie, mon oeuvre - HomePlayer

os2

l'algo vient de http://www.ldknet.org/~mweitzel/cc++/Sort.java.html

Code :

public int[] Heap2(int array[], int elements)
{
int tmp, k;
// Heap aufbauen ...
for (k=elements>>1; k>0; k--)
heapify_iter(array, k, elements);
do
{
elements--;
{ // SWAP
tmp = array[0];
array[0] = array[elements];
array[elements] = tmp;
}
heapify_iter(array, 1, elements);
}
while (elements>1);
return array;
}
private void heapify_iter(int array[], int k, int n)
{
int i, tmp;
tmp = array[k-1];
while (k <= n>>1)
{
i = k<<1;
if ((i<n) && (array[i-1]<array[i])) i++;
if (tmp >= array[i-1]) break;
else
{
array[k-1] = array[i-1];
k = i;
}
}
array[k-1] = tmp;
}

benou, je suis du québec, ça fait donc un bon moment que les classes sont commencé

---------------
Borland rulez: http://pages.infinit.net/borland

FORUM HardWare.fr

Programmation

Java

min, max d'éxécution

Sujets relatifs
Pb exécution requete	DB2 : connaitre le temps d'execution d'une requete
execution d'un script à partir d'1 autre url	[SQL] Temps d'execution d'une requete bizarre
n'autoriser qu'une seule exécution simultanée d'un programme	Vitesse d'exécution des dernières versions de Dephi
[ASP] arreter l'execution du code?	recuperez le repertoire d'execution
Include / fonctions / vitesse d'execution
Plus de sujets relatifs à : min, max d'éxécution

Page générée en 0.031 secondes