data-structures - BST 時間の複雑さ: float 値と int 値に違いはありますか?

Question

float 数値の BST と int 数値の BST が与えられます。異なるデータ型ベースのBST間で、挿入、削除などの時間の複雑さに違いがあるのではないかと思っていますか?

Answer 1

いいえ。時間の複雑さは、アルゴリズム自体の構造と特性 (ネストされたループの数や再帰の量など) から導き出され、処理対象のデータのタイプではありません。

検索、挿入、および削除は、BST で平均 O(log n)、最悪の場合 O(n) です。

BST の詳細については、ウィキペディアを参照してください。