|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 问一些小问题，说不定就很重要哦！ (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=55732) |
|
-- 作者：xiuluodao -- 发布时间：11/21/2007 8:50:00 AM -- 问一些小问题，说不定就很重要哦！ log n级指的是不是log2 n，log3 n，log4 n......loga n（a<<n）这一数量级？ 有一个寄存器的空间代价O（1）,有a（a<<n）个寄存器的空间代价也是O（1）吧！ |
|
-- 作者：wgrmmtmr -- 发布时间：11/21/2007 10:24:00 AM -- 嗯，是的。Loga n 可以写成 mlog2 n 复杂度还是 O(log2 n) |
|
-- 作者：碧海晴天 -- 发布时间：11/21/2007 11:47:00 AM -- 好像DS书上 Log N 指得就是 lg n/ lg 2 |
|
-- 作者：wgrmmtmr -- 发布时间：11/21/2007 12:58:00 PM -- 嗯，好像是的，反正是一个数量级的。另外，挺帅的嘛 ！ |
|
-- 作者：Logician -- 发布时间：11/21/2007 2:04:00 PM -- 只要a是个常数（不依赖于n而变），那么O(log_a N) 就等于 O(log_2 N)，因为他们之间只差常数倍。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
109.375ms |