Factorial, exponencial, subexponencial.

Haciendo algunos cálculos en el marco de la patente he visto que crecimientos que, desde el punto de vista de la complejidad computacional se meten casi en el mismo saco son, a efectos prácticos, muy muy diferentes (obviamente hasta cierto punto o n, a partir del  cual te dará igual uno que otro pues el computador te revienta por igual). Veamos por ejemplo el factorial, exponencial y (en sentido amplio) subexponencial,

Subexponencial: 2^Raiz cuadrada [n log n] para n=720. 5,2334*^10^20 = 100000000000000000000 * 5,2334.

———————————————————————

Exponencial: 2^n, para n=720.

5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576

———————————————————————

Factorial, para n=720.

260121894356579510020490322708104361119152187501694578572754183785083563115694738224067857795813045708261992057589224725953664156516205201587379198458774083
252910524469038881188412376434119195104550534665861624327194019711390984553672727853709934562985558671936977407000370043078375899742067678401696720784628062
922903210716166986726054898844551425719398549944893959449606404513236214026598619307324936977047760606768067017649166940303481996188145562519559256691883082
551494294759653727484562462882423452659778973774089646655399243592878621251596748322097602950569669992728467056374713753301924831358707612541268341586012944
756601145542074958995256354306828863463108496565068277155299625679084523570255218622235813001670083452344323682193579318470195651072978180435417389056072742
804858399591972902172661229129842051606757903623233769945396419147517556755769539223380305682530859997744167578435281591346134039460490126954202883834710136
373382448450666009334848444071193129253769465735433737572477223018153403264717753198453734147867432704845798378661870325740593892421570969599463055752106320
326349320922073832092335630992326750440170176057202601082928804233560664308988871029738079757801305604957634283868305719066220529117482251053669775660302957
4043387983471518552602805333866357139101046336419769097397432285994219837046979109956303389604675889865795711176566670039156748153115943980043625399399731203066490601325311304719028898491856203766669164468791125249193754425845895000311561682974304641142538074897281723375955380661719801404677935614793635266265683339509760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Terms and conditions: 1. Any commenter of this blog agrees to transfer the copy right of his comments to the blogger. 2. RSS readers and / or aggregators that captures the content of this blog (posts or comments) are forbidden. These actions will be subject to the DMCA notice-and-takedown rules and will be legally pursued by the proprietor of the blog.

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s


A %d blogueros les gusta esto: