Skip to content

Latest commit

 

History

History
149 lines (132 loc) · 3.56 KB

RESULT.md

File metadata and controls

149 lines (132 loc) · 3.56 KB

Result fonction inverse

Tout les test on été fait avec cette alphabet ABCDEFGHIJKLMNOPQRSTUVWXYZ

Temps de calcule en sec = temps de calcule total Génération de la table + fonction inverse

Temps de calcule de inverse en sec = temps de calcule de la fonction inverse

Recherche exhaustive

200X200

  • N = 456976
  • Estimation couverture: 8.212862409736289%
  • Nb candidats: 11
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 0.07200000000000001
  • Temps de calcule en sec: 0.325 Pas de text trouver :(

500X500

  • N = 456976
  • Estimation couverture: 38.365005644631744%
  • Nb candidats: 139
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 0.257
  • Temps de calcule en sec: 0.762 Pas de text trouver :(

1000X1000

  • N = 456976
  • Estimation couverture: 77.2336907818519%
  • Nb candidats: 1144
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 1.072
  • Temps de calcule en sec: 2.311 Pas de text trouver :(

1500X1500

  • N = 456976
  • Estimation couverture: 91.68176031442306%
  • Nb candidats: 3641
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 3.356
  • Temps de calcule en sec: 6.045 Pas de text trouver :(

2000X2000

  • N = 456976
  • Estimation couverture: 96.55668086240384%
  • Nb candidats: 9065
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 9.466000000000001
  • Temps de calcule en sec: 14.239 Pas de text trouver :(

5000X5000

  • N = 456976
  • Estimation couverture: 99.87719482688567%
  • Nb candidats: 124496
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 267.799
  • Temps de calcule en sec: 297.95 Pas de text trouver :(

Recherche dichotomique

200X200

  • N = 456976
  • Estimation couverture: 8.212862409736289%
  • Nb candidats: 7
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 0.027
  • Temps de calcule en sec: 0.10400000000000001 Pas de text trouver :(

500X500

  • recherche exhaustive: false
  • N = 456976
  • Estimation couverture: 38.365005644631744%
  • Nb candidats: 165
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 0.23900000000000002
  • Temps de calcule en sec: 0.768 Pas de text trouver :(

1000X1000

  • recherche exhaustive: false
  • N = 456976
  • Estimation couverture: 77.2336907818519%
  • Nb candidats: 1192
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 1.071
  • Temps de calcule en sec: 2.306 Pas de text trouver :(

1500X1500

  • recherche exhaustive: false
  • N = 456976
  • Estimation couverture: 91.68176031442306%
  • Nb candidats: 3687
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 3.486
  • Temps de calcule en sec: 6.23 Pas de text trouver :(

2000X2000

  • recherche exhaustive: false
  • N = 456976
  • Estimation couverture: 96.55668086240384%
  • Nb candidats: 9099
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 9.331
  • Temps de calcule en sec: 14.108 Pas de text trouver :(

5000X5000

  • recherche exhaustive: false
  • N = 456976
  • Estimation couverture: 99.87719482688567% Start inverse function
  • Nb candidats: 141552
  • Text a retrouver: ABCD
  • Taille min = 4
  • Taille max = 4
  • Temps de calcule de inverse en sec: 344.833
  • Temps de calcule en sec: 379.01800000000003 Pas de text trouver :(