ouais mais en gros, c'est tellement large que ça compte pas vraiment :)
Concernant tes algos, inutiles de les tester en stockant sur le disque, et pour cause. Tu devra ajouter les IO à tes mesures...
Type: Messages; Utilisateur: tchize_
ouais mais en gros, c'est tellement large que ça compte pas vraiment :)
Concernant tes algos, inutiles de les tester en stockant sur le disque, et pour cause. Tu devra ajouter les IO à tes mesures...
Non, la taille des fichiers n'est pas limitée en java.
Bien sur, une fat32 a une taille limite (1G si ma mémoire est bonne) mais NTFS / ext3, reiserfs, etc ne l'ont pas.
Si tu as une limitation...
Et bien, on peux constater deux choses:
1 ta première série augmente moins vite que la deuxième
2 da tous les cas, l'algo non optimisé est le plus rapide pour la quantité de donnée que ta mémoire...
Tu ne peux pas, c'est jsute un exempel théorique, les calcul O sont des calcul d'ordre de grandeur, c'est tout. Après, tu fais des mesures pour connaitre les temps réels sur une machine précise.
...
Ce n'est pas comme ça qu'on mesure si un algo est O(n) ou O(n²)
Il ne faut pas perdre de vue, quand on calcule les temps d'exécution en fonction de n qu'on laisse tomber systématiquement les...
Et les mesures?
Tu pourrais nous montrer tous les chiffres de mesure que tu as obtenus?
Faudrais voir aussi ton FIB là, parce que, si ça tombe, les méthodes n'ont pas la complexité annoncée :)
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.