使う標準ライブラリのデータ構造/アルゴリズムは
計算量を調べておくのがいいよ

言語によってはドキュメントに書いてなかったりするのかな
さすがにそれはないと信じたいが