整列
整列
C実施
enum{ MAX_NUMS = 8};
int s_nums[MAX_NUMS];
size_t s_num_count = 0;
void insert_at(size_t index, int n){
size_t i;
assert(index <= s_num_count); // 이미 삽입된 index에 접근하려는 것인지 확인
assert(s_num_count < MAX_NUMS); // 배열 크기를 초과하는지 확인
for(i = s_num_count; i > index; -- i){
s_nums[i] = sums[i-1];
}
s_num[index] = n;
++s_num_count;
}
配列の挿入
先頭または中央
挿入する位置のすべての要素からスペースを後ろに伸ばし、挿入:O(n)
最後に
挿入後終了O(1)
配列の削除
削除する値を検索するにはO(n)が必要です.インデックスをO(n)から引き出し、空のインデックスが中間に埋め込まれるまで引き出します.
:総O(n)
配列内の検索
配列内の要素にアクセスし、その値を確認します:O(n)
インデックスがわかる場合:O(1)
これは接続リストとの最大の違いです.
Reference
この問題について(整列), 我々は、より多くの情報をここで見つけました https://velog.io/@lky9303/배열テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol