n 個のキー 1,2,…,n をこの順序で挿入する場合、
(a)。通常の BST (Binary Search Tree) に
(b)。スプレイツリーへ
それぞれのケース (a)、b) の複雑さはどのくらいですか?
どちらの場合も O(log n) ですか? それとも、(a) は O(log n) で、(b) は O(M log n) ですか?
n 個のキー 1,2,…,n をこの順序で挿入する場合、
(a)。通常の BST (Binary Search Tree) に
(b)。スプレイツリーへ
それぞれのケース (a)、b) の複雑さはどのくらいですか?
どちらの場合も O(log n) ですか? それとも、(a) は O(log n) で、(b) は O(M log n) ですか?