我在编程环境中经常听到对数的提及。它们似乎可以解决许多问题,但我似乎无法找到使用它们的现实方法。我读过维基百科条目 http://en.wikipedia.org/wiki/Logarithms坦率地说,这让我一无所知。
那么,我在哪里可以了解对数解决的现实编程问题呢?有没有人有过通过实施对数解决他们遇到的问题的例子?
编程中的对数也经常用于描述算法的效率大O表示法 http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions.
例如,二分搜索算法的最坏情况为 O(log(n))(在排序集上),而线性搜索的最坏情况为 O(n)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)