Questions marquées «notation»

2
Quelle est cette notation de «mathématiques discrètes» de type fraction utilisée pour les règles formelles?
Dans l'article "Un type de données JSON répliqué sans conflit" , j'ai rencontré cette notation pour définir formellement des "règles": Comment s'appelle cette notation? Comment est-ce que je le lis? Par exemple: la DOCrègle n'a rien dans son "numérateur" - pourquoi pas? les règles EXECet GETsemblent avoir deux termes distincts …
1
Que signifie la flèche vers le haut (
J'apprends des arbres de points de vue, et je l'ai rencontré en lisant le document Structures de données et algorithmes pour la recherche du plus proche voisin dans les espaces métriques généraux par Peter Yianilos ( Actes de SODA 1993 , SIAM, pages 311–321; PDF ). Le pseudocode suivant apparaît …
9 notation 
2
Exponentielles doubles vs exponentielles simples
Voici quatre principes que je ne peux pas concilier: Algorithmes de temps exponentiels doubles exécutés en temps avec constanteO(22nk)O(22nk)O(2^{2^{n^k}})k∈Nk∈Nk \in \mathbb{N} Des algorithmes de temps exponentiels s'exécutent en avec constanteO(2nk)O(2nk)O(2^{n^k})k∈Nk∈Nk \in \mathbb{N} La première borne croît plus vite que la seconde; c'est-à-dire qu'il existe des algorithmes qui fonctionnent en temps …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.