数学建模社区-数学中国»论坛 › 【编程区】软件综合 › 软件类综合讨论版 › O(log N)的常系数证明不了，用仿真拟合得出来可以吗？

查看: 3331|回复: 3

O(log N)的常系数证明不了，用仿真拟合得出来可以吗？

[复制链接]

字体大小: 正常放大

theking

4 主题	2 听众	18 积分

升级 13.68%

该用户从未签到

电梯直达

1^#

发表于 2005-6-18 00:14 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

>证明了一个算法复杂度是O(log N)，但是证明不了其常系数到底是多少，即C×log N，C是多少不会证明。</P>
<

>我现在通过算法的仿真，得出了复杂度的实验结果，通过拟合得出了C的大致值，即实验值。然后我再把这个C的实验值（近似的，不是准确的证明的）用于后续的研究，请问这样做可以吗？谢谢！</P>

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

ilikenba

1万主题	49 听众	2万积分

TA的每日心情

	奋斗 2024-6-23 05:14

签到天数: 1043 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

2^#

发表于 2005-6-18 12:52 |只看该作者 |招呼Ta 关注Ta

>只要实验设计的合理，应该是可以的！</P>

我也说一句

发表

使用道具举报

lipu_2003

5 主题	2 听众	119 积分

升级 9.5%

该用户从未签到

3^#

发表于 2005-6-20 10:19 |只看该作者 |招呼Ta 关注Ta

>只要实验设计的合理，应该是可以的！</P>

我也说一句

发表

使用道具举报

99dmg

18 主题	2 听众	116 积分

升级 8%

该用户从未签到

4^#

发表于 2005-6-22 22:50 |只看该作者 |招呼Ta 关注Ta

较真的话是不可以的，但有时没办法也只好这样了

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

O(log N)的常系数证明不了，用仿真拟合得出来可以吗？

浏览过的版块

新人进步奖

社区QQ达人

优秀斑竹奖

发帖功臣

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|