Questions indépendantes du langage de programmation Questions qui se concentrent sur les aspects théoriques plutôt que sur les implémentations réelles.
Je préférerais aussi peu de définition formelle que possible et des mathématiques
Quelles sont les différences entre NP , NP-Complete et NP-Hard ? Je connais de nombreuses ressources sur le Web. J'aimerais lire vos explications, et la raison en est qu'elles peuvent être différentes de ce qui existe, ou qu'il y a quelque chose que je ne connais
La question Comment trouver la complexité temporelle d'un algorithme? Qu'est-ce que j'ai fait avant de poster une question sur SO? J'ai traversé ça , ça et bien d'autres liens Mais nulle part où j'ai pu trouver une explication claire et simple sur la façon de calculer la complexité du temps. Qu'est...
La plupart des personnes ayant un diplôme en CS certainement savoir ce que signifie Big O pour . Il nous aide à mesurer l'efficacité d'un algorithme. Mais je suis curieux, comment calculez- vous ou approximez-vous la complexité de vos
Pour une personne sans expérience en comp-sci, qu'est-ce qu'une lambda dans le monde de
Qui a d'abord dit ce qui suit? Une monade n'est qu'un monoïde dans la catégorie des endofoncteurs, quel est le problème? Et sur une note moins importante, est-ce vrai et si oui, pourriez-vous donner une explication (si tout va bien une qui peut être comprise par quelqu'un qui n'a pas beaucoup...
Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de mémoire)....
Que signifie l'expression "Turing Complete"? Pouvez-vous donner une explication simple, sans entrer dans trop de détails
Quelle est la différence entre cohésion et couplage? Comment le couplage et la cohésion peuvent-ils conduire à une conception logicielle bonne ou mauvaise? Quels sont les exemples qui décrivent la différence entre les deux et leur impact sur la qualité globale du
Qu'est-ce qu'un problème NP-complet? Pourquoi est-ce un sujet si important en
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. J'utilise donc une application qui stocke beaucoup d'images dans la base de données. Quelles sont...
Qu'entend-on par «temps amorti constant» lorsque l'on parle de la complexité temporelle d'un
Quel est l'algorithme le plus efficace pour détecter tous les cycles dans un graphe orienté? J'ai un graphique dirigé représentant un calendrier des travaux qui doivent être exécutés, un travail étant un nœud et une dépendance étant un bord. J'ai besoin de détecter le cas d'erreur d'un cycle dans...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Vous souhaitez 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 2 ans . Améliorez cette question Un combinateur Y est un...
J'ai utilisé beaucoup de récursivité sur mes nombreuses années de programmation pour résoudre des problèmes simples, mais je suis pleinement conscient que parfois vous avez besoin d'itération en raison de problèmes de mémoire / vitesse. Donc, quelque part dans un passé très lointain, je suis allé...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Vous souhaitez 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 11 jours . Améliorez cette question Je comprends...
J'ai entendu le terme "coalgebras" à plusieurs reprises dans la programmation fonctionnelle et les cercles PLT, en particulier lorsque la discussion porte sur des objets, des comonades, des lentilles, etc. Googler ce terme donne des pages qui donnent une description mathématique de ces structures...
Existe-t-il des algorithmes O (1 / n)? Ou autre chose qui est inférieur à O (1)?
Je comprends la notation Big-O, mais je ne sais pas comment la calculer pour de nombreuses fonctions. En particulier, j'ai essayé de comprendre la complexité de calcul de la version naïve de la séquence de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...
Quel est le coût de la len()fonction des modules intégrés Python? (liste / tuple / chaîne /