什么是同阶无穷大,高阶无穷大,低阶无穷大

来源：百度知道 编辑：UC知道 时间：2024/09/24 06:46:43
因为我自学数据结构这门课 完全没半点高数知识所以在开始第一掌计算算法的时间复杂度的时候里面就有这3个概念我当时就傻在那里 请各位大哥能通俗的告诉我这3个概念是什么意思小弟万分感激

若 lim f(x)/g(x)=无穷大     则称当x->x。时,  f(x)就是g(x)的高阶无穷大

   

   lim f(x)/g(x)=1          则称当x->x。时,  f(x)就是g(x)的等阶无穷大

   

   lim f(x)/g(x)等于C而不等于0  

   则称当x->x。时,  f(x)就是g(x)的同阶无穷大

至于低阶无穷大, 事实上没这个说法,应该是是无穷小