数学建模社区-数学中国

标题: O(log N)的常系数证明不了，用仿真拟合得出来可以吗？ [打印本页]

作者: theking 时间: 2005-6-18 00:14
标题: O(log N)的常系数证明不了，用仿真拟合得出来可以吗？
<

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

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

作者: ilikenba 时间: 2005-6-18 12:52
<

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

作者: lipu_2003 时间: 2005-6-20 10:19
<

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

作者: 99dmg 时间: 2005-6-22 22:50
较真的话是不可以的，但有时没办法也只好这样了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)