24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1410  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311求调剂 +3 希望上岸阿小杨 2026-03-23 3/150 2026-03-28 07:57 by 热情沙漠
[考研] 286求调剂 +10 PolarBear11 2026-03-26 10/500 2026-03-28 07:52 by baoball
[考研] 295材料工程专硕求调剂 +6 1428151015 2026-03-27 6/300 2026-03-28 03:51 by fmesaito
[有机交流] 高温高压反应求助 10+4 chibby 2026-03-25 4/200 2026-03-27 21:08 by BT20230424
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 266求调剂 +11 阳阳哇塞 2026-03-27 12/600 2026-03-27 17:56 by yu221
[考研] 0703化学 +6 妮妮ninicgb 2026-03-27 6/300 2026-03-27 17:18 by shangxh
[考研] 材料292调剂 +12 橘颂思美人 2026-03-23 12/600 2026-03-27 15:44 by caszguilin
[考研] 材料与化工(0856)304求B区调剂 +7 邱gl 2026-03-27 7/350 2026-03-27 15:27 by Joe率
[考研] 317求调剂 +5 十闲wx 2026-03-24 5/250 2026-03-27 13:48 by 杨杨杨紫
[考研] 0703化学一志愿南京师范大学303求调剂 +3 zzffylgg 2026-03-24 3/150 2026-03-27 10:42 by shangxh
[考研] 321求调剂 +6 Ymlll 2026-03-24 6/300 2026-03-26 20:50 by 不吃魚的貓
[考研] 0703化学求调剂 +3 丹青奶盖 2026-03-26 5/250 2026-03-26 20:11 by macy2011
[考研] 材料调剂 5+4 想要一壶桃花水 2026-03-25 10/500 2026-03-26 19:56 by 不吃魚的貓
[考研] 085602 289分求调剂 +8 WWW西西弗斯 2026-03-24 8/400 2026-03-26 16:33 by 不吃魚的貓
[考研] 一志愿天津大学339材料与化工求调剂 +3 江往卖鱼 2026-03-26 3/150 2026-03-26 09:42 by 王小欠i
[考研] 求调剂 +3 李李不服输 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
[考研] 285求调剂 +3 AZMK 2026-03-24 3/150 2026-03-25 12:23 by userper
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
信息提示
请填处理意见