序列的增长
有边界
-
A000002号 , A002376号 , A002828号 , A008683号 , A039702号 , A039703号 , A039704号 , A039705号 , A039706号 , A051034号 , A073058型 , A080066型 , A084301号 , A086937号 , A086965号 基础: A000030型 , A000455号 , A001073号 , A001191号 , A001355号 , A002993号 , A002994号 , A003076号 , A003893号 , A004426号 , A004427号 , A004428型 , A004429号 , A004430型 , A007376号 , A007652号 , A008564号 , A008565号 , A008566号 , A008567号 , A008568号 , A008569号 , A008570号 , A008571号 , A008572号 , A008573号 , A008905号 , A008952号 , A008960型 , A008963号 , A023961号 , A030132号 , A030588型 , A030604号 , A031007号 , A031045美元 , A031253号 , A031269号 , A031312号 , A031347号 , A033988号 , A033989号 , A038194号 , A054054号 , A054055型 -
A086966号 , A086967号 , A091664号 , A095048号 , A104608标准 , A104609号 , A104610号 , A104611号 , A104612号 , A104613号 , A104614号 , A104615号 , A104616号 , A104617号 , A104618号 , A104619号 , 1998年5月1日 , A106276号 , A106277号 , A106278号 , A133613号 , A133614号 , A133615号 , A133616号 , A133617号 , A133618号 , A133619号 , A136690型 , A136691号 , 136692英镑 , A136693号 , 136694英镑 , A136695号 , A136696号 , A136697号 , A136698号 , A136699号 , A136700个 , A136701号 , A136702号 , A144539号 , A144540号 , A144541号 , A144542号 , A144543号 , A144544号 , A158799号 , A215732型 , A225224型 , A227781型 , A227782号 , A227783号 , A227784号 , A266798型 , A269591型 , A269592型 , A290566型 , A359141型
定期
-
A000035号 , A010873号 , A010874美元 , A010875号 , A010876美元 , A010877号 , A010878号 , A010879号 , A010880型 , A010881号 , A010882号 , A010883号 , A010884号 , A010885号 , A010886号 , A010887号 A010875号 , A038605型 , A131027号 , A133880号 , A165472号 , A175723号 , A203571型 , A242627型
常量
最终常数: A000007号 , A035613型 , A021040型 , A186684号 常量: A000004号 , A000012号 , A007395号 , A010701号 , A010709号 , A010716号 , A010722号 , A010727号 , A010731号 , A010734级 , A010692号 , A010850型 , A010851号 , A010852号 , A010853号 , A010854号 , A010855号 , A010856号 , A010857号 , A010858号 , A010859号 , A010860型 , A010861号 , A010862美元 , A010863号 , A010864号 , A010865型 , A010866号 , A010867号 , A010868号 , A010869美元 , A010870型 , A010871号
次多项式
无边界但次迭代对数
迭代对数
超对数但亚双对数
双对数
超双对数但次对数
-
A099563号 (逆伽马增长,~log n/log n)
对数
-
A000193号 , A000195号 , A000523号 , A003434号 , A004233号 , A029837号 , A038605型 , A055778号 , A063511号 , A070939号 , A070941号 , A084320型 , A102572号 , A133775号 , A190796号
超对数但次多项式
-
A010553 (exp(sqrt(log n))左右)
多项式的
次线性
指数1/3
指数1/2
-
A000006号 , A000194号 , A000267号 , A000196号 , A000703号 , A000934号 , A001650号 , A001670号 , A002024号 , A003057号 , A003059号 , A005145美元
指数φ-1
指数1
线性的
节拍序列: A001950号 , A003622号 †, A022844号 0<低密度<1: A000069号 , A000408号 , A000452号 , A001477号 , A001633号 , A001637号 , A001969年 , A002035号 , A003052号 , A003159号 , A003657号 , A004709号 , A005100型 , A005101号 , A005114号 , A005117号 , A005408号 , A005835美元 , A005843号 , A006037号 , A006285号 , A007310号 , A007775号 , A008365号 , A008366号 , A008585号 , A008905号 , A010061号 , A014847号 , A016777美元 , A016813号 , A016825号 , A022342号 , A023196号 , A026179号 , A026225号 , A030059型 , A030229号 , A034683号 , A047303号 , A063743号 , A068782号 , A078923号 , A103288号 , A275616型 , A016789号 , A004767号 , A008586号 , A008574号 , A016921号 , A008588号 , A008587号 , A016945号 , A080653号 , A007378号 , A080637号 , A079905号 , A336175型 , A058986号 , A336909型 低密度未知为1或小于1,但已知为正: A005279号 密度1: A000027号 , A000414号 , A000977号 , A001690号 , A002036号 , A002808号 , A004169号 , A004748号 , A004749号 , A004750型 , A004751号 , A004752号 , A004753号 , A004779号 , A004780号 , A004781号 , A007369号 , A007617号 , A011539号 , A183217号 , A028310号 * -
A035336号 , A035337号 , A036785号 , A038109号 , A038838美元 , A039955号 , A039957号 , A045520型 , A045521号 , A045522号 , A045523号 , A045524号 , A045525号 , A045526号 , A045527号 , A045528号 , A045572号 , A046099型 , A046101号 , A046642号 , A048107号 , A048109号 , A049511号 , A049532号 , A053224号 , A053226号 , A053738号 , A053754号 , A054979号 , A055041号 , A055047号 , A056913号 , A059269美元 , A062289号 , A064736号 , A065502型 , A066498号 , A066500型 , A066502号 , A067259号 , A067497号 , A068140型 , A068403号 , A068404号 , A068781号 , A069059号 , A072587号 , A080147号 , A080148美元 , A081706号 , A082293美元 , A087248号 , A088725号 , A091177号 , A091178号 , A092433号 , A104210号 , A121707号 , A121943号 , A122132号 , A125134号 , A129575号 , A131835号 , A132141号 , A133466号 , A134334号 , A134860号 , A143028号 , A143029号 , A143030型 , A143031号 , A143032号 , A143033号 , A143034号 , A143035型 , A143036号 , A145204型 , A160591号 , A162643号 , A162644号 , A171102号 , A176995号 , A187238号 , A187398号 , A187516号 , A190641号 , A195086号 , 1950年 , A197680号 , A209061型 , A217394号 , 217395英镑 , A217397号 , A217398型 , A217399型 , A217400型 , A217401型 , A217402型 , A228082号 , A229300型 , A229301型 , A229302型 , A229303型 , A229304型 , A229305型 , A229306型 , A229307型 , A229829型 , A232705型 , A232744型 , A232745型 , A248150型 , A252895型 , A276078型 , A307958型 , A308053型 , A318720型 , A320628型 , A320629型 , A321147型 , A323024型 , A325128型 , A325130型 , A325424型 , A326835型 , A333634型 , A336064型 , A336066 , A336068型 , A338539美元 , A338540型 , A338541型 , A338542型 , A340152型 , A342050型 , A342051型 , A358350型
超线性但次二次的
准线性
二次方
超二次但次三次
立方(Cubic)
超立方但次四次
四分位数
次指数但超多项式
指数
1.1184…至2: A160675型 1.3017597至1.3017619: A006156号 2: A002804号 , 2015年2月22日 φ^2=φ+1=2.61803…: A065885美元 , A007598号 e=2.718…: A002387号 , A034386号 6: A342452型 e^3=20.08…: A091463号
超指数
超指数但亚双指数
-
A000312号 , A000178号 , A002109号 , A003266号 , A050614号 , A055462号 , A063439号 , A113511号 , A120838号 , A155877号 , A161774号 , A165554号 , A182856号 , A200564号 , 217534英镑 , A296653型
双指数
-
A000278号 , A000284号 , A000301号 , A000371号 , A002665号 , A002716号 , A002813号 , A002814号 , A002794号 , A002795号 , A006888号 , A007570美元 , A016088型 , A039941号 , A046024型 , A050548号 , A052129号 , A055402号 , A057194号 , A064183号 , A064991号 , A070177号 , A087417号 , A091456号 , A096580型 , A100009号 , A100010型 , A100011号 , A100012号 , A100865号 , A101361号 , A103591号 , A103592号 , A103593号 , A103594号 , A103595号 , A103596号 , A103597号 , 1998年10月 , A103599号 , A103600号 , A110368号 , A112961号 , 114953年 , A114954号 , A114957号 , A115410号 , A116961号 , A118017号 , A123180型 , A125149号 , A133026号 , A135378号 , A142471号 , A143684号 , A153450型 , A159344号 , A162634号 , A162647号 , A171728号 , A178981号 , A185981号 , A210508型 , A216151型 , A333554型 , A348456飞机
形式a(n+1)=a(n)^2+。。。
-
A000058号 , A000289号 , A000324号 , A001042号 , A001146号 , A001510号 , A001543号 , A001544号 , A001566号 , A001696号 , A001697号 , A001699号 , A001999号 , A002065号 , A003010号 , A003095号 , A003096号 , A003423号 , A003487号 , A004019号 , A005267号 , A013589号 , A014253号 , A028300型 , A051179号 , A056207号 , A000215号 , A000283号 , A007018号 , A058181号 , A058182号 , A062000型 , A063573美元 , A065035号 , A067686号 , A076725号 , A086851号 , A092500型 , A092501号 , A098152号 , A099941号 , A099729号 , A100523号 , A100528号 , A110360型 , A110383号 , A113848号 , A115590型 , A117805号 , A118623号 , A123180型 , A125046号 , A126023号 , A129871号 , A135927号 , A143760型 , A143761号 , A143762号 , A143763号 , A143764号 , A143765号 , A143766号 , A153059号 , A153060型 , A153061号 , 1953年 , A174864号 , A186750美元 , A204321型 , A228931型
推测的
基本,但超双指数
非元素,但亚四元
迭代指数和超迭代指数
四民族
-
A091409年 (推测)
原始递归,但超四分
非原语递归
无法计算
另请参见
注意事项
↑ 伯纳德·夏泽尔, 鸟群的汇聚 (2009). 在2010年第26届计算几何年会上提交了初步版本。 ↑ D.E.Knuth和N.J.A.Sloane,通信 1970年5月
外部链接
穆罕默德·萨拉瓦蒂普尔, 第五讲:函数的增长 ,CMPUT 204:算法I,阿尔伯塔大学计算科学系。