La complexité concerne diverses formes de calcul de la complexité du code. Complexité cyclomatique, complexité n-path, complexité du temps et de l'espace Big O.
J'ai étudié la complexité cyclomatique (McCabe) et l'accessibilité des logiciels à uni récemment. Aujourd'hui, mon conférencier a dit qu'il n'y avait pas de corrélation entre les deux mesures, mais est-ce vraiment le cas? Je pense qu'il y aurait certainement une certaine corrélation, car les programmes moins complexes (parmi les rares …
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettre à jour la question de sorte qu'il se concentre sur un seul problème en éditant ce poste . Fermé il y a 5 ans . Pensez-vous que la programmation orientée …
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 5 ans . Voici un exemple très simplifié …
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 …
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 …
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 favorable dans les …
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 complexité à mesure que …
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 d'heures de …
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 aux services SOAP sur …
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. Pour les tailles de 2 …
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 produisent. Tout cela se produit à l'insu de l'utilisateur …
À 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 rapide, tout ce que …
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.