想请问三题关於时间复杂度的计算 第一题 证明 http://0rz.tw/tPSN9 我知道指数成长会比lgn快 但是考试出来应该不能只写这句吧 不知道有没有比较严谨的证法 第二题 求upper and lower bound as tigth as possible http://0rz.tw/TLpdn 第一行是题目 第二行是小弟的想法 将每个平方项展开後 算出的答案是系塔(n^3) 不知道对不对 第三题 求upper and lower bound as tigth as possible http://0rz.tw/Hp8ny 第一行是题目 第二行是小弟的想法 最後算出是 1/lgnlgn 但始终感觉怪怪的 1/lgnlgn 跑的速度不是会非常快吗 不知有没有算错 顺便问一下第二和第三题 一直递回展开的最後一项是要写0好还是1好 谢谢各位 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 111.255.1.74 ※ 编辑: lf963 来自: 111.255.1.74 (11/07 22:57)