C++相談室 part162

[733 デフォルトの名無しさん (ｵｲｺﾗﾐﾈｵ MM7b-VZV0) 2022/12/14(水) 18:34:00.96 ID:ekFaWlb/M]

>>731
ほんまや。正しくは、一回当りの検索や挿入に掛かる時間のオーダーは、
O(logN)
だと思うわ。

>>731
>検索も挿入もO(1)なのが存在する
常にソートし続ける集合でそんなん有りましたっけ？