Disons que nous voulons analyser le temps d'exécution des algorithmes. Parfois, nous disons que nous voulons trouver le temps d'exécution d'un algorithme lorsque la taille d'entrée est n et dans le pire des cas, il est noté O (n). Parfois, même si je vois des livres / articles disant que nous...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 4 ans . J'ai été programmeur côté serveur pendant la majeure...
J'ai besoin d'écrire une RandomQueue qui permet les ajouts et la suppression aléatoire en temps constant (O (1)). Ma première pensée a été de le sauvegarder avec une sorte de tableau (j'ai choisi une liste de tableaux), car les tableaux ont un accès constant via un index. En parcourant la...
Lors de l'évaluation d'un projet potentiel au travail, j'ai suggéré qu'il pourrait être avantageux d'utiliser une approche de conception pilotée par domaine pour son modèle objet. Le projet n'a pas de domaine excessivement complexe, donc mon collègue m'a lancé ceci: Il a été dit que DDD est...
L'introduction prématurée de la complexité en mettant en œuvre des modèles de conception avant qu'ils ne soient nécessaires n'est pas une bonne pratique. Mais si vous suivez tous (ou même la plupart) les principes SOLID et utilisez des modèles de conception communs, vous introduirez une certaine...
De cette question , j'ai une autre question sur ... Combien de temps et quel type de complexité aurait été impliqué dans Chris Sawyer écrivant la plupart des magnats des montagnes russes dans l'assembleur? Afin de préciser et de décomposer cette question, je suis intéressé par; Environ combien...
Il semble une expérience peu fréquente mais courante que parfois vous travaillez sur un projet et que soudainement quelque chose se présente de manière inattendue, jette une clé massive dans les travaux et augmente la complexité beaucoup. Par exemple, je travaillais sur une application qui parlait...
L'objectif de cette question: certains logiciels effectuent un "travail supplémentaire" afin d'augmenter les chances d'un résultat "finalement réussi / satisfaisant", malgré une ou plusieurs erreurs internes dans le logiciel, ce qui nécessite un temps d'exécution plus long lorsque ces erreurs se...
Grâce à une question sur Code Review, j'ai eu un petit désaccord (qui est essentiellement une opportunité d'apprendre quelque chose) sur ce qu'est exactement la complexité cyclomatique pour le code ci-dessous. public static void main(String[] args) { try { thro(); thro(); thro(); thro(); thro();...
Je modélise un système chimique et j'ai des problèmes pour nommer mes éléments / éléments dans une énumération. Je ne sais pas si je dois utiliser: la formule atomique le nom chimique un nom chimique abrégé. Par exemple, l'acide sulfurique est H2SO4 et l'acide chlorhydrique est HCl. Avec ces deux,...
Je travaille avec la corrélation 2D pour les techniques de traitement d'image (reconnaissance de formes etc ...). Je me demandais s'il existe une approche théorique sur la façon de savoir quand utiliser la multiplication dans l'espace des fréquences par rapport à la corrélation dans l'espace-temps....
Les méthodes itératives telles que celles que l'on trouve couramment dans les langages modernes tels que C #, JavaScript et (espérons-le) dans Java 8 réduisent-elles l'impact de la complexité cyclomatique sur la compréhensibilité et la prise en charge du code? Par exemple, en C #, nous pourrions...
J'ai récemment constaté de plus en plus de problèmes similaires à ceux expliqués dans cet article sur les intersections de fonctionnalités. Un autre terme pour ce serait les lignes de produits, même si j'ai tendance à les attribuer à des produits réellement différents, alors que je rencontre...
J'ai l'habitude de chercher à la main la notation Landau (Big O, Theta ...) de mes algorithmes pour m'assurer qu'ils sont aussi optimisés que possible, mais quand les fonctions deviennent vraiment grandes et complexes, ça prend le pas trop de temps pour le faire à la main. il est également sujet...
À l'université, lors de nos cours d'algorithmes, nous apprenons à calculer avec précision la complexité de divers algorithmes simples utilisés dans la pratique, tels que les tables de hachage ou le tri rapide. Mais maintenant, dans un grand projet logiciel, lorsque nous voulons le rendre plus...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les 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 4 ans . J'avais l'impression que les notions de...
J'ai récemment rencontré la complexité cyclomatique et j'aimerais essayer de mieux la comprendre. Quels sont les exemples pratiques de codage des différents facteurs qui entrent dans le calcul de la complexité? Plus précisément, pour l'équation Wikipedia de M = E − N + 2P, je veux mieux comprendre...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les 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 4 ans . Alors qu'est-ce qui rend un programme...
Le temps passé à refactoriser une base de code en vaut-il la peine à long terme, en termes de productivité des développeurs? Il me semble assez clair que modifier un système propre et bien conçu est beaucoup plus simple et plus rapide que de travailler sur un système mal conçu, mais je recherche...
J'ai regardé quelques réponses et cherché sur Google, mais je n'ai rien trouvé d'utile (c'est-à-dire que cela n'aurait pas d'effets secondaires gênants). Mon problème, en résumé, est que j'ai un objet et que je dois y effectuer une longue séquence d'opérations; Je le vois comme une sorte de chaîne...