考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度
8 查阅
考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度
A.1
B.2
C.3
D.4
参考答案: