Notice
Recent Posts
Recent Comments
Link
목록배열 (1)
HANA -J
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/lGztb/btrmPQvQIJX/SKXGkkLoVglwgAXYP1cqv1/img.jpg)
> 알고리즘 문제 안풀려서 정리하는 개념들.. 😢 잘하고 싶다 위의 내용을 계속 기억하고 있자 1. Reading 컴퓨터는 배열의 길이를 기억한다 ! 배열의 길이와는 상관없이 인덱스에서 요소를 읽어내는 속도는 같다. => 많은 자료를 읽어와야 할 때는 배열이 짱이다. 2. Searching 배열이 어디서 시작하는지 알지만 특정 값의 위치는 모르기 때문에 하나하나 다 까봐야 한다. => 시간이 좀 걸린다. 3. Insert 배열 중간에 값을 삽입해야한다 ? 요소를 맨 뒤에서 부터 하나씩 하나씩 옮겨주어야 함 최악은 ? 배열은 미리 저장공간을 확보해 놓는다. 만약 배열의 크기를 넘어서 데이터를 저장해야하면 더큰 배열을 만들고 기존 값을 복사하고 삽입 4. Delete 삽입과 비슷하다 중간 값이 삭제 된다? ..
개발/알고리즘
2021. 12. 3. 13:29