2

で初期化されたリストから整数を削除するにはどうすればよいint list[9999]ですか? リストのキーを指定して、そのリストから指定された整数を削除する方法は知っていますが、他の要素を左にシフトする必要があります。代替手段は何ですか?、すべての要素をシフトすることは非常にコストのかかる CPU 操作です。Linked List を使用して、そのエンティティをリストからメモリから削除し、他の要素はそのままにする必要がありますか? ありがとう！

4

1 に答える 1

4

一定時間の挿入/削除が必要な場合は、リンクされたリストがほとんど必要ですが、目的の要素への反復は依然として線形時間になります。ただし、プログラムを最適化するためのより良い方法があるかもしれません。この操作を頻繁に実行していますか? プログラムの構造を変更して、この操作の頻度を減らすことはできますか? CPU は 39K (10000 要素の最悪のシナリオ) のデータを非常に迅速にシフトできます。これがあなたのボトルネックだと確信していますか？

于 2013-10-14T16:18:06.927 に答える