ポインタの複雑さのベクトルのソート

Question

教育目的のため。並べ替え配列/ベクトルの複雑さは何ですか？

典型的な並べ替えはn log nを持ち、ポインタをより速くソートしていますか？

Answer 1

並べ替えは常に同じ複雑になります...並べ替えるべきものへのポインタで配列を並べ替えることを意味しますか？

時には、より速い（実行が速く複雑ではない）ことがあります。これは、ポインタの場所を変更すると、複雑なオブジェクトの場所を変更するよりも速くなるためです。