私はhttp://www.cplusplus.com/reference/algorithm/upper_bound/std::upper_bound
から勉強していましたが、これが非ランダムアクセスイテレータ
で線形時間で実行される可能性があるという事実に出くわしました。
これをソート済みベクターに使用する必要があります。現在、非ランダム アクセスイテレータとは何か、およびこれが並べ替えられたベクトルで対数時間で実行されるかどうかはわかりません。
誰でも私のためにこれをクリアできますか?
私はhttp://www.cplusplus.com/reference/algorithm/upper_bound/std::upper_bound
から勉強していましたが、これが非ランダムアクセスイテレータ
で線形時間で実行される可能性があるという事実に出くわしました。
これをソート済みベクターに使用する必要があります。現在、非ランダム アクセスイテレータとは何か、およびこれが並べ替えられたベクトルで対数時間で実行されるかどうかはわかりません。
誰でも私のためにこれをクリアできますか?