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

8 查阅

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

A.1

B.2

C.3

D.4

参考答案:

答案:4