J'ai récemment commencé à utiliser un peu LINQ, et je n'ai vraiment vu aucune mention de la complexité d'exécution pour aucune des méthodes LINQ. De toute évidence, de nombreux facteurs sont en jeu ici, nous allons donc limiter la discussion au IEnumerablefournisseur LINQ-to-Objects. De plus,...
J'essaie de déterminer le meilleur algorithme efficace pour accomplir la tâche décrite ci-dessous. J'ai un ensemble de disques. Pour cet ensemble d'enregistrements, j'ai des données de connexion qui indiquent comment les paires d'enregistrements de cet ensemble se connectent les unes aux autres....
Quelqu'un peut-il fournir une explication simple (mais pas plus simple que possible) d'une transaction appliquée à l'informatique (même si elle est copiée à partir de Wikipedia)?
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question afin de pouvoir y répondre avec des faits et des citations en éditant ce message . Fermé l'année dernière . Améliorez cette question...
Cette question précédente aborde certains des facteurs qui peuvent amener un algorithme à avoir une complexité O (log n). Qu'est-ce qui rendrait un algorithme une complexité temporelle O (log log
Dans MySQL, un type d'index est un b-tree et l'accès à un élément d'un b-tree est en temps amorti logarithmique O(log(n)). D'un autre côté, l'accès à un élément dans une table de hachage se fait O(1). Pourquoi une table de hachage n'est-elle pas utilisée à la place d'un b-tree pour accéder aux...
Avec un service RESTful, vous pouvez créer, lire, mettre à jour et supprimer des ressources. Tout cela fonctionne bien lorsque vous avez affaire à quelque chose comme des actifs de base de données - mais comment cela se traduit-il par des données en continu? (Ou est-ce le cas?) Par exemple, dans le...
La absurdfonction dans Data.Voida la signature suivante, où Voidest le type logiquement inhabité exporté par ce package: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Je connais assez de logique pour...
Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse
Pour le type d'arbre de recherche binaire des structures de données, je vois que la notation Big O est généralement notée O (logn). Avec un «l» minuscule dans le log, cela implique-t-il un log de base e (n) comme décrit par le logarithme naturel? Désolé pour la question simple mais j'ai toujours eu...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
Est-il possible pour un ordinateur "d'apprendre" une expression régulière à l'aide d'exemples fournis par l'utilisateur? Clarifier: Je ne pas veux apprendre des expressions régulières. Je souhaite créer un programme qui "apprend" une expression régulière à partir d'exemples fournis de manière...
Sont-ils générés par différentes phases d'un processus de compilation? Ou s'agit-il simplement de noms différents pour la même chose?
Contexte Cette image illustre le problème: Je peux contrôler le cercle rouge. Les cibles sont les triangles bleus. Les flèches noires indiquent la direction dans laquelle les cibles se déplaceront. Je souhaite collecter toutes les cibles en un minimum d'étapes. À chaque tour, je dois faire un pas...
Je sais que Knapsackc'est NP-complet alors qu'il peut être résolu par DP. Ils disent que la solution DP est pseudo-polynomial, car elle est exponentielle dans la "longueur d'entrée" (c'est-à-dire le nombre de bits nécessaires pour coder l'entrée). Malheureusement, je ne l'ai pas compris. Quelqu'un...
Fermé. Cette question est hors sujet . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 8 ans . Améliorez cette question La "blague" de vol stationnaire dans # 505 xkcd...
En tant qu'État, la monade peut être factorisée en produit (gauche - fonction) et lecteur (droite - représentable). Existe-t-il un moyen de factoriser la Monade de Continuation? Ci-dessous le code est ma tentative, qui ne vérifiera pas le type -- To form a -> (a -> k) -> k {-# LANGUAGE...
Je cherche un moyen de définir automatiquement les quartiers des villes comme des polygones sur un graphique. Ma définition d'un quartier comporte deux parties: Un bloc : zone comprise entre plusieurs rues, où le nombre de rues (bords) et d'intersections (nœuds) est au minimum de trois (un...
La Applicativeclasse de types représente des foncteurs monoïdes laxistes qui préservent la structure monoïde cartésienne sur la catégorie des fonctions typées. En d'autres termes, étant donné les isomorphismes canoniques témoins qui (,)forment une structure monoïdale: -- Implementations left to the...