首页 › 答案 › 题库 › 知识竞赛未分类

考虑规模为n的二叉搜索树中，put，get，del，in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度

考虑规模为n的二叉搜索树中，put，get，del，in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度
A.1
B.2
C.3
D.4
正确答案：4
标签：复杂度 方法 时间
上一条：一组（2K+1）个数的中值就是指位于中间的那个数。例如med{2，-3，10，5，-1}=10。
下一条：关于树myTree=['a'，['b'，['d'，[]，[]]，['e'，[]，[]]]，['c'，['f'，[]，[]]，[]]]的说法，何者正确？