1. PTT
  2. Grad-ProbAsk

[理工] 资料结构p35第5题

楼主: david95525 (天蝎红茶)   2019-07-02 11:57:19
就是f1=nlogn和f4=log(n!)
不应该是同样等级的growth order吗
这样要怎么分大小呢
http://i.imgur.com/dJ9UlXh.jpg
作者: sm02188612 (The Children 01)   2019-07-02 12:07:00
log(n!) = log1+log2+...+lognnlogn=logn+logn+...+logn
作者: DLHZ ( )   2019-07-02 12:15:00
n^n不是比n!大吗
楼主: david95525 (天蝎红茶)   2019-07-02 13:50:00
其他题目我写的时候是把两者排同一阶层 所以硬要排还是要看他实际大小？
作者: mistel (Mistel)   2019-07-02 15:08:00
第二行有加条件
作者: s29441910 (灵机一笔)   2019-07-07 14:29:00
1F解释的很清楚，f2就是比f4大https://i.imgur.com/nOOBExj.jpg
继续阅读
[理工] 线代8-59_范例3fmtshkRe: 线代3-30Honor1984线代3-30zxc2179vbnm离散 递回 排组Yueh711离散 关于循环群AdonisLam线代 证明RS（AB)=RS(B)是要加什么条件zxc2179vbnmRe: [理工] 资料结构 circular Queue问题kyuudonut[理工] 函数shinle14[理工] 资料结构 BFS时间复杂度在DS跟ALGO之间mistel离散 6-97题 zxc2179vbnm

Links booklink

Contact Us: admin [ a t ] ucptt.com