点这里查看
讨论 / 据说这题有o(1)的算法~
Zx.MYS 2010-10-30 22:12:00
点我顶贴 收藏 删除
好像是百度的一道面试题？
#1 vinence@2008-08-17 04:50:00
回复 删除
O(1)我就不会了.

我用的是O(n).

#2 Jollwish@2008-08-17 04:55:00
回复 删除
O(1)?

读进来也得用O(n)啊

#3 DarkMaster@2008-08-17 05:19:00
回复 删除
如果LZ指的是每个数据用O(1)时间处理我信，否则不信。。
#4 世纪末的魔术师@2008-08-17 05:23:00
回复 删除
这题在百度面试题的数据规模大得多了。。。
#5 181818181818@2008-08-19 03:27:00
回复 删除
乱讲，读入就O（n）了
#6 wish@2008-08-19 03:31:00
回复 删除
此题显然 O(L)

L 为文件长度

如果字符串长度有限可视为 O(N)

#7 Zx.MYS@2008-08-19 07:30:00
回复 删除
3L是正解……

百度那道题好像有4GB的数据

#8 zjlsykw3636@2008-08-20 03:59:00
回复 删除
。。。

这题我一个超时一个错~

80分

#9 tzh@2010-08-25 07:11:00
回复 删除
顶楼上的

我也是一错一超

#10 yanguanpeng@2010-10-30 22:12:00
回复 删除
顶楼上，我也是
查看更多回复
提交回复