Ceci est une rediffusion d'une question sur cs.SE par Janoma . Crédits complets et butin pour lui ou cs.SE. Dans un cours d'algorithmes standard, nous apprenons que le tri rapide est O (n log n) en moyenne et O (n²) dans le pire des cas. Dans le même temps, d'autres algorithmes de tri sont étudiés...
Aidez-moi! J'ai une question où j'ai besoin d'analyser le Big-O d'un algorithme ou d'un code. Je ne sais pas exactement ce qu'est Big-O ou comment il se rapporte à Big-Theta ou à d'autres moyens d'analyser la complexité d'un algorithme. Je ne sais pas si Big-O fait référence au temps d'exécution du...
Il est stable et a une complexité temporelle de O (n). Il devrait être plus rapide que les algorithmes comme Quicksort et Mergesort, mais je ne le vois presque jamais
J'ai récemment vu cette question à math.SE. Cela m'a fait réfléchir. Pi pourrait-il être utilisé comme générateur de nombres aléatoires bruts? Je veux dire que les résultats sont bien connus (depuis combien de temps pi est-il calculé?), Mais Pi semble être assez aléatoire lorsqu'il est pris 1...
J'ai déjà des connaissances sur les algorithmes de base. Maintenant, je prévois d'étudier des algorithmes plus avancés et je décide d'aller avec Introduction aux algorithmes . Je ne suis pas sûr, dois-je rafraîchir mes compétences en mathématiques avant de lire ce livre ou non? (J'oublie presque...
J'en ai appris plus sur Big O Notation et comment le calculer en fonction de la façon dont un algorithme est écrit. Je suis tombé sur un ensemble intéressant de «règles» pour calculer la notation Big O d'un algorithme et je voulais voir si je suis sur la bonne voie ou à la dérive. Notation Big O: N...
Les verres d'eau vides sont disposés dans l'ordre suivant: Lorsque vous versez du liquide dans le premier verre s'il est plein, le liquide supplémentaire sera envoyé dans les verres 2 et 3 en quantités égales. Lorsque le verre 2 est plein, le liquide supplémentaire serait transporté en 4 et 5 et...
Je lis souvent que les développeurs doivent écrire du beau code, mais pour un débutant comme je le suis, il reste obscur de ce qu'est un beau code et comment le reconnaissez-vous? La question corollaire est: Comment écrire du beau code et quelles sont les habitudes pratiques pour améliorer la...
Il y a quelques années, il y avait ce pirate informatique (je ne me souviens pas qui il était) qui révélait complètement une vulnérabilité dans un système donné, mais pour s'assurer que personne ne s'en rendait compte, il a créé une sorte de clé PGP. Ce que j'ai compris à l'époque, c'est qu'il a...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 4 ans . Ces jours-ci, j'investis massivement dans les structures...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 5 ans . Verrouillé . Cette question et ses réponses sont...
Mergesort est un algorithme de division et de conquête et est O (log n) car l'entrée est divisée par deux à plusieurs reprises. Mais ne devrait-il pas être O (n) parce que même si l'entrée est divisée par deux par boucle, chaque élément d'entrée doit être itéré pour effectuer l'échange dans chaque...
Je suis coincé depuis un certain temps sur lequel est l'algorithme de recherche de chaînes le plus rapide, j'ai entendu de nombreuses opinions, mais à la fin je ne suis pas sûr. J'ai entendu des gens dire que l'algorithme le plus rapide est Boyer-Moore et d'autres dire que Knuth-Morris-Pratt est en...
J'essaie de simuler un ascenseur, comme toujours j'ai commencé très simplement en ne prenant qu'une seule commande à la fois, puis j'ai ajouté de la mémoire à l'ascenseur sous forme de files d'attente afin que les étages soient parcourus dans l'ordre dans lequel ils ont été pressés, ce qui n'est...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 3 ans . J'ai écrit un algorithme de recherche récursif pour...
Diviser un problème en plus petits jusqu'à ce que les problèmes individuels puissent être résolus indépendamment, puis les combiner pour répondre à la question d'origine est connu sous le nom de technique de conception d'algorithmes de division et de conquête . [Voir: Introduction aux algorithmes...
Lorsque j'ai commencé à travailler, un programmeur assembleur mainframe m'a montré comment ils pouvaient passer aux valeurs sans utiliser l'algorithme traditionnel de: a = 0xBABE b = 0xFADE temp = a a = b b = temp Ce qu'ils ont utilisé pour échanger deux valeurs - d'un peu à un grand tampon -...
La section intitulée Implémentation algorithmique contient le code suivant: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i...
Cette question a été migrée depuis Stack Overflow car il est possible d'y répondre sur Software Engineering Stack Exchange. Migré il y a 8 ans . Fondamentalement, comment déterminez-vous quel pourrait être votre pire ou votre meilleur cas et tous les autres cas "marginaux" que vous pourriez avoir...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 6 ans . J'ai eu une dispute récemment avec un...