8

私はhttp://www.cplusplus.com/reference/algorithm/upper_bound/std::upper_boundから勉強していましたが、これが非ランダムアクセスイテレータ で線形時間で実行される可能性があるという事実に出くわしました。

これをソート済みベクターに使用する必要があります。現在、非ランダム アクセスイテレータとは何か、およびこれが並べ替えられたベクトルで対数時間で実行されるかどうかはわかりません。

誰でも私のためにこれをクリアできますか?

4

1 に答える 1