应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 如何考察一个查询算法的时间
71/1返回列表
查看: 1283  |  回复: 6
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

愁毕业

新虫 (初入文坛)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2013-07-18 15:48:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

感谢参与，应助指数 +1
算法的优劣是考察复杂度的,分别分析一下时间复杂度与空间复杂度就可以了.基本上都是数学.
赞一下(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的回帖
相关版块跳转 我要订阅楼主 愁毕业 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭