本帖最后由 XXCP 于 2009-10-19 22:47 编辑
信息条目检索时间的题
昨晚头儿叫我算一下这样一个东西,想了整晚,无从下手.有知道帮忙看下:
有1000个条目,每个条目的内容检索时间为t1毫秒;每检索t2个条目,暂停检索t3毫秒;软件每运行t4毫秒,暂停运行t5毫秒后继续运行.问:1000个条目,需要多长时间(秒)能检索完.
我这样想的,
第一次检索t2个条目要的时间:t2*t1
t2*t1<t4,则进入暂停检索,这里有种情况,如果在t4范围内,t1和t2可以检索多次..越看越糊涂了.
这下面两个判断更没法进行下去了.
t2*t1>t4
t2*t1=t4
请知道怎么算的高人指点一下,谢谢
=========================================
我一拿到这题也是走yrloy 兄的路子.
的确如wisly 所说, 正好t4达成,暂停了t5毫秒,软件暂停运行.包括正在检索的计时也暂停工作.T5毫秒后再继续未完的T3暂停检索计时.
===========================================
可能情况有:
1.两个暂停同时触发时(T3与T5).软件的暂停T5毫秒后,再开始计时检索的暂停t3毫秒.
2.T3早于T5触发时,要先得到T3已经完成的计时数,待T5结束软件再开始运行后,再继续T3未成完成的计时数.
3.T3不会在T5暂停时触发.但T5会在T3时触发.
4.在T4内,可能存在N次(T1*T2+T3),就是可能在T4内,已经完成1000个条目的检索了. |