[理工] 资节BigO shinle14 PTT批踢踢实业坊

[理工] 资节BigO

楼主: shinle14 2019-10-23 16:59:40

http://i.imgur.com/Wg6xtkS.jpg
http://i.imgur.com/M5OohNT.jpg
想问第八个为什么会比第七个大，虽然取log之后很好判断，可是讲义上这里不是说log的成
http://i.imgur.com/A5x6xoI.jpg
还有想问上面写的，这样子判断下来 n^2不是会比3^logn小吗
感谢各位

作者: cossetannie (paa) 2019-10-23 17:41:00

次方影响比较大然后2>lg3

作者: zuchang (chang) 2019-10-23 18:09:00

结啦干然后第二题因为同层级所以lg就要写lg 底数不能乱换

作者: ok8752665 (dd8752665) 2019-10-23 20:58:00

因为是log n次方阿第二张图的定理ab应该是指常数

继续阅读

[理工] 线代_bilinear formfmtshk [理工] 线代_内积观念fmtshk [理工] 离散9-26！Aa841018 [理工] OS Rate-monotonicouskit [理工] 统计_条件分配kcilao110779 [理工] 算法负环jordan1997 [理工] 离散_平面图一小题fmtshk [理工] 线代内积证明！Aa841018 [理工] 线代_内积空间fmtshk [理工] 线代内积空间mistel