24小时热门版块排行榜    

查看: 1399  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

愁毕业

新虫 (初入文坛)

[求助] 如何考察一个查询算法的时间

做了一个查询算法,在做实验的时候怎么评判这个查询算法的查询时间呢?是查一条记录还是查多条记录看平均时间?那计算时间的时候包不包括对查找到的结果的输出呢?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

愁毕业

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by feixiaolin at 2013-07-18 20:39:47
是查多条记录看平均时间,也可以是查一条的最长时间。
那计算时间的时候不包括查找到的结果的输出时间。

如果是查找多条记录的平均时间,那么这个多条记录如何选取呢?
6楼2013-07-22 16:00:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

感谢参与,应助指数 +1
算法的优劣是考察复杂度的,分别分析一下时间复杂度与空间复杂度就可以了.基本上都是数学.
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2013-07-18 19:00:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
是查多条记录看平均时间,也可以是查一条的最长时间。
那计算时间的时候不包括查找到的结果的输出时间。
3楼2013-07-18 20:39:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dspfeel100

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
可以认为查一条记录时间是服从某个分布的随机变量。
一般考虑均值
4楼2013-07-19 13:43:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 289求调剂 +17 硕星赴 2026-03-23 17/850 2026-03-26 16:18 by 不吃魚的貓
[考研] 271求调剂 +5 生如夏花… 2026-03-22 5/250 2026-03-26 15:38 by zzll406
[考研] 材料学硕297已过四六级求调剂推荐 +13 adaie 2026-03-19 13/650 2026-03-26 14:05 by 小小麦片
[考研] 315分求调剂 +5 26考研上岸版26 2026-03-26 5/250 2026-03-26 12:11 by laoshidan
[考研] 085600 材料与化工 329分求调剂 +9 Mr. Z 2026-03-25 9/450 2026-03-26 10:36 by baoball
[考研] 材料与化工304求B区调剂 +3 邱gl 2026-03-25 3/150 2026-03-25 19:03 by Ainin_
[考研] 0854电子信息求调剂 +7 α____ 2026-03-22 9/450 2026-03-25 13:37 by α____
[考研] 347求调剂 +4 L when 2026-03-25 4/200 2026-03-25 13:37 by cocolv
[考研] 一志愿吉林大学材料与化工303分求调剂 +4 为学666 2026-03-24 4/200 2026-03-25 11:27 by BruceLiu320
[考研] 086003食品工程求调剂 +6 淼淼111 2026-03-24 6/300 2026-03-25 10:29 by 3Strings
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 277分求调剂,跨调材料 +3 考研调剂lxh 2026-03-24 3/150 2026-03-24 13:52 by JourneyLucky
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 336求调剂 +5 rmc8866 2026-03-21 5/250 2026-03-21 17:24 by 学员8dgXkO
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
信息提示
请填处理意见