JSデータ構造とアルゴリズム(3)

805 ワード

テキストリンク

整列

これらの資料はメモリアドレスにきちんと並べられている``

const strings = ['a', 'b', 'c', 'd'];
// 4 * 4 = 16 bytes of storage

RAMは4台のラックを使用

pushとpop
ロール:末尾に要素を追加するか、末尾の要素を削除します.
いちいち見回りますか?最後に単純に作用する
すなわち時間的複雑度がO(1)である

unshift, splice
1) unshift
≪ロール｜Roles｜ldap≫:配列の前に要素を追加します.
この時、前に追加した瞬間!!元の要素を後回しにする
->変更された場所に基づいて並べ替え、インデックスを再作成する
すなわち,unshiftの時間的複雑度はO(n)である.

2) splice
ロール:配列の中央に特定の要素を追加
同様に、要素を追加した後、巡回インデックスが必要です.

この問題について(JSデータ構造とアルゴリズム(3)), 我々は、より多くの情報をここで見つけました https://velog.io/@rlaqjawns112/JS-자료구조와-알고리즘3

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol