[理工] 资料结构时间复杂度比较 shih673 PTT批踢踢实业坊

[理工] 资料结构时间复杂度比较

楼主: shih673 (anny) 2015-07-12 09:39:15

不好意思想请问一下这题的时间复杂度大小比较
http://i.imgur.com/73jsQU9.jpg
因为只要碰到log的变化几乎就会全倒
请问有什么方法比较容易去比较log吗
谢谢大家～～

作者: JackLeeing (纯粹爬爬文) 2015-07-12 18:27:00

http://i.imgur.com/IrNE6Ff.jpg

作者: ken52011219 (呱) 2015-07-12 18:53:00

看你这个是笔记的样子，你先背洪逸的表格背的地方是种类的顺序以及函数的形式常数对数多项式指数阶乘指数又指数这个种类而种类里面的数是什么只要记得哪个比较大比较小

楼主: shih673 (anny) 2015-07-12 22:45:00

好哦～非常感谢你～

作者: ken52011219 (呱) 2015-07-13 00:54:00

之后你写例题ㄧ定会错若只照这种分类了话最主要的原因是因为多项式与对数还要再分成同类去比较哪个较大（两者数值太相近了）

继续阅读

[理工] [离散] 分割与等价关系kev72806 Re: [理工] 积分问题a016258 [理工] 积分问题JLintopPG [理工] 线代-对角化-高次方b10007034 [理工] [线代]trace证明 howard396501 [理工] [离散] 反身性看不懂 …ycchien [理工] 电磁学传输线yahahagocpt [理工] 流体力学史特豪数计算m7773988 [理工] 电子学负回授Phantomzwin [理工] [资结] 建立2-3-4 tree 的问题spk23556

Contact Us: admin [ a t ] ucptt.com