theking 发表于 2005-6-18 00:14

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

<P>证明了一个算法复杂度是O(log N)，但是证明不了其常系数到底是多少，即C×log N，C是多少不会证明。</P>
<P>我现在通过算法的仿真，得出了复杂度的实验结果，通过拟合得出了C的大致值，即实验值。然后我再把这个C的实验值（近似的，不是准确的证明的）用于后续的研究，请问这样做可以吗？谢谢！</P>

ilikenba 发表于 2005-6-18 12:52

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

lipu_2003 发表于 2005-6-20 10:19

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

99dmg 发表于 2005-6-22 22:50

较真的话是不可以的，但有时没办法也只好这样了
页: [1]
查看完整版本: O(log N)的常系数证明不了，用仿真拟合得出来可以吗？