主题:【原创】由一个简单的面试题想起的 -- 东方射日
共:💬43 🌺18
f(M)=MIN(包裹1的最大次数+包裹2的最大次数)
=MIN(K+MAX(M(j)-M(j-1)-1){j从1到K})
因为包裹2的最大次数依赖于包裹1的执行情况,比如说方法链接出处,最大次数大约是Sqrt[2N]。
F(N,P)≈A(P)N^B(P),这里的B(P)=1/P,A(P)=P/(P+1)(P!)^(1/P)是等概率平均最小次数,我相信这种方法得到的最大次数也是最小最大次数。
- 相关回复 上下关系8
🙂还琢磨呢? 使用尽量中文 字598 2007-03-12 09:54:01
🙂【原创】把摔蛋进行到底(续) 孔老大 字1089 2007-03-12 08:28:35
🙂【原创】把摔蛋进行到底(续)-更正。加尾巴。。。 孔老大 字910 2007-03-13 06:16:24
🙂这个式子不对
🙂再想想? 孔老大 字70 2007-03-12 08:38:08
🙂【文摘】有篇论文 走南闯北 字49 2007-03-06 19:51:46
🙂Google面试题 流云 字416 2007-03-06 16:53:02
🙂del 泰山 字0 2007-03-06 22:42:25