我的场景是一个包含整数的完美平衡的二叉树。
我已经搜索并找到了许多关于二叉树的最佳/最坏情况的解释。最好的情况是O(1)（在根中找到目标），最坏的情况是O(log(n))（树的高度）。
我几乎没有发现关于计算平均复杂度的信息。我能找到的最佳答案是O(log(n)) - 1，但我想我不太明白（如果正确的话）这个平均情况是如何计算的。
此外，搜索不在树中的整数是否会产生相同的复杂性，我认为会，但任何煽动都值得赞赏。
我是Common Lisp和Functional编程的新手.我有一个函数让我们称之为"wordToNumber",我希望它检查输入字符串是否只有"一个""两个""三个"等等(0-9).我想返回1 2 3等所以(wordToNumber"one")应该输出数字1.我在使用eq和eql时遇到了一些麻烦,但是它没有用,从我读到的是比较内存位置而非实际字符串.有没有更容易的方法来解决这个问题,或者有什么方法来比较字符串.我需要任何示例纯函数编程,没有循环和东西.这是我正在为学校工作的项目的一小部分.
哦,对于字符串比较,我现在只使用一个简单的函数,如下所示:
(defun wordToNumber(x)
(if(eq 'x "one")(return-from wordToNumber 1)))
并用它调用它:( wordToNumber"one")继续让Nil返回
谢谢你的帮助