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.
Je suis un assez bon programmeur, mon patron est également un assez bon programmeur. Bien qu'il semble sous-estimer certaines tâches telles que le multi-threading et à quel point cela peut être difficile (je trouve cela très difficile pour autre chose que de lancer quelques threads, d'attendre que...
Quand on a demandé à Murray Gell-Mann comment Richard Feynman avait réussi à résoudre tant de problèmes difficiles, Gell-Mann avait répondu que Feynman avait un algorithme: Notez le problème. Pense vraiment fort. Notez la solution. Gell-Mann essayait d'expliquer que Feynman était un autre type de...
Je parle de 20-30 + millions de lignes de code, de logiciels à l’échelle et à la complexité d’Autodesk Maya par exemple. Si vous bloquez le développement aussi longtemps que nécessaire, pouvez-vous réellement corriger tous les bogues jusqu'à ce qu'il n'y ait plus aucun bogue, si une telle chose...
Lors de chaque entretien dans lequel j'ai participé, on m'a interrogé sur l'analyse mathématique de la complexité, y compris la notation big-O. Quelle est la pertinence de l'analyse big-O pour le développement de l'industrie? À quelle fréquence l'utilisez-vous réellement et dans quelle mesure...
Il existe des projets open source très complexes, et pour certains d'entre eux, je pense que je pourrais apporter certaines contributions et j'aimerais pouvoir le faire, mais la barrière à l'entrée est trop élevée pour une seule raison: pour modifier une ligne de code à la fois. grand projet, vous...
Je travaille avec Akka depuis 7 ou 8 mois maintenant. Lorsque j'ai commencé, je travaillais sur des applications et je remarquais que les acteurs étaient utilisés pratiquement n'importe où une fois dans le système d'acteurs pour communiquer entre la plupart des objets. Alors j'ai fait la même chose...
En tant que programmeurs, j'estime que notre objectif est de fournir de bonnes abstractions sur le modèle de domaine et la logique métier donnés. Mais où cette abstraction devrait-elle s'arrêter? Comment faire le compromis entre l'abstraction et tous ses avantages (flexibilité, facilité de...
Je suis nouveau à l'analyse statique du code. Mon application a une complexité cyclomatique de 17 754. L'application elle-même ne contient que 37 672 lignes de code. Est-il valide de dire que la complexité est élevée en fonction des lignes de code? Qu'est-ce que la complexité cyclomatique me dit...
J'essaie de comprendre ces classifications et pourquoi elles existent. Ma compréhension est-elle correcte? Si non quoi? P est la complexité polynomiale, ou pour un nombre réel non négatif , tel que , etc. Si un problème appartient à P, il existe au moins un algorithme capable de le résoudre à...
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...
Je rafraîchis ma théorie CS, et je veux savoir comment identifier cet algorithme de complexité O (log n). Plus précisément, existe-t-il un moyen facile de l'identifier? Je sais qu'avec O (n), vous avez généralement une seule boucle; O (n ^ 2) est une double boucle; O (n ^ 3) est une triple boucle,...
J'ai plusieurs classes qui héritent toutes d'une classe de base générique. La classe de base contient une collection de plusieurs objets de type T. Chaque classe enfant doit être capable de calculer des valeurs interpolées à partir de la collection d'objets, mais comme les classes enfants utilisent...
Je ne sais pas comment procéder pour réduire la complexité cyclomatique. Sonar rapporte 13 alors que 10 est attendu. Je suis sûr que rien de mal à laisser cette méthode car elle me met au défi de respecter la règle de Sonar. Toute réflexion serait grandement appréciée. public static long...
Qu'est-ce que Big et O en notation Big O? J'ai lu les définitions et cela ne dit pas ce que O se prononce comme «oh». Par exemple - je comprends que O (n) est la complexité d'un algorithme linéaire où n pourrait être le nombre d'opérations. mais qu'est-ce qu'un O
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é l'année dernière . Disons que j'ai une fonction qui trie une...
Il y a un an ou deux, j'ai vu un excellent article sur la POO (Java), qui montrait la progression d'un simple enregistreur concret de deux ou trois lignes de code, et une réflexion théorique excessive par le développeur inexpérimenté qui disait essentiellement oh, je devrais ajoutez ceci au cas 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...
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é . Ce n'est...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les 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 7 ans . Je me prépare pour un test et je ne trouve pas de réponse...
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 objet est...