24小时热门版块排行榜    

查看: 1397  |  回复: 6

愁毕业

新虫 (初入文坛)

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

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

» 猜你喜欢

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

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

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的回帖

Greta0928

铜虫 (小有名气)

VTune

[ 发自小木虫客户端 ]
5楼2013-07-20 21:35:14
已阅   回复此楼   关注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的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

引用回帖:
6楼: Originally posted by 愁毕业 at 2013-07-22 16:00:17
如果是查找多条记录的平均时间,那么这个多条记录如何选取呢?...

查找多条记录的平均时间,用不同时间的概率加权和。
7楼2013-07-22 16:03:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 愁毕业 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 312求调剂 +5 上岸吧ZJY 2026-03-22 8/400 2026-03-26 13:12 by 公瑾逍遥
[考研] 085600 材料与化工 329分求调剂 +9 Mr. Z 2026-03-25 9/450 2026-03-26 10:36 by baoball
[考研] 316求调剂 +9 梁茜雯 2026-03-19 9/450 2026-03-25 23:01 by peike
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 各位老师您好:本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 0854电子信息求调剂 324 +4 Promise-jyl 2026-03-23 4/200 2026-03-25 11:36 by Sugarlight
[考研] 材料学硕,求调剂 6+4 糖葫芦888ll 2026-03-22 9/450 2026-03-25 11:19 by greychen00
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 求调剂 +5 林之夕 2026-03-24 5/250 2026-03-24 17:16 by dick_runner
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 一志愿吉大化学322求调剂 +4 17501029541 2026-03-23 6/300 2026-03-24 10:21 by 戴围脖的小蚊子
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 336化工调剂 +4 王大坦1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 352求调剂 +3 大米饭! 2026-03-22 3/150 2026-03-22 23:28 by king123!
[考研] 260求调剂 +3 朱芷琳 2026-03-20 4/200 2026-03-22 15:12 by 朱芷琳
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
信息提示
请填处理意见