Vous manquez des opportunités de trading :
- Applications de trading gratuites
- Plus de 8 000 signaux à copier
- Actualités économiques pour explorer les marchés financiers
Inscription
Se connecter
Vous acceptez la politique du site Web et les conditions d'utilisation
Si vous n'avez pas de compte, veuillez vous inscrire
Comparez les 2 variantes de code sur le même TdR :
и :
Cela pourrait-il avoir été écrit par la même personne à un peu plus d'une heure d'intervalle ? L'écriture est douteuse.)Alexei, tu tues les jeunes talents...
Ce marketeur n'a pas été capable de commencer à vendre pendant 5 ans... et vous dites qu'il est encore pire en tant que programmeur.
Désolé, je ne voulais pas vous tuer.
:-) si vous n'essayez pas de garder l'ordre, alors le temps estO(1), le nombre total d'étapes de toutes les boucles= taille du tableau.
trop paresseux pour coder :-)
1. rechercher les 3 premiers de gauche à droite.
2. si elle est trouvée, cherchez alors un non-trois de droite à gauche, copiez-le à la place du 3.
continuez jusqu'à ce que 1,2 se croisent, coupez le tableau par le nombre de copies.
Idéalement, c'est exactement la moitié du "tri à bulles" :-) Si au lieu de copier, vous faites un échange, le résultat sera un tableau partiellement ordonné (les 3 tiers sont déplacés vers la droite).
Le nombre total d'étapes de toutes les boucles = la taille du tableau est d'une complexité O(n).
Si le tableau d'entrée est trié, le problème donné est résolu par recherche binaire.
La complexité est O(log(n)) dans le cas moyen et O(n) dans le pire cas.
Je n'ai toujours pas compris la version de Peter.
Il est assez compact et fonctionne même correctement. Félicitations à Peter.
Mais en termes de vitesse, il vient en deuxième position. Ou la première place depuis la fin, si on ne compte pas l'original, complètement inutilisable par la variante de vitesse du propriétaire de ce fil.
Comment l'avez-vous testé ?
Comment avez-vous fait vos tests ?
Étudiez le code.
C'est mauvais quand on est trop paresseux pour coder.
Ce n'est pas du tout que je suis paresseux, mais MT n'est que sur les SDV et on n'expérimente pas sur eux.
à ce sujet :
+- 1 :-) Je reviens du camp d'été dans quelques jours, je vais vérifier...
ps. en outre, dans le code, il y a une entrée de boucle supplémentaire sur la terminaison... une broutille, mais elle peut être supprimée
Ce n'est pas du tout que je suis paresseux, mais MT n'est que sur les SDV et on n'expérimente pas sur eux.
à ce sujet :
+- 1 :-) Je reviens de la campagne dans quelques jours, je vais vérifier...
ps. en plus, dans le code, une entrée supplémentaire dans la boucle à la fin...une broutille, mais qui peut être supprimée
Bravo ! Après avoir corrigé quelques erreurs, vous m'avez peut-être fait tomber de mon piédestal, même sans utiliser ArrayCopy. Échec et mat. :))
Bravo ! Après avoir corrigé quelques erreurs, vous m'avez fait tomber de mon piédestal même sans utiliser ArrayCopy. Échec et mat. :))
Bien que ce ne soit pas exactement le cas, car le tableau de sortie est tout à fait différent - déjà mélangé. Mais c'est quand même cool !
Bien sûr, si nous avons affaire à des devis, cela ne fonctionnera pas. Je suis à nouveau sur le podium. ))
J'ai changé la façon de calculer la somme de contrôle. Ce n'est plus la simple somme de tous les éléments, mais la somme est (valeur de l'élément)/(numéro de l'élément).
Et voilà ce que j'ai obtenu :