2020년/코테
[파이썬 알고리즘 인터뷰] 배열
github.com/onlybooks/algorithm-interview 자료구조는 크게 메모리 공간 기반 연속 방식과 포인터 기반 링크방식으로 나뉘고 배열은 여기서 연속방식의 가장 기본이 된다. 더블링: 미리 초깃값을 작게 잡아 배열을 생성한 뒤 데이터가 꽉 채워지면 늘려주고 복사 파이썬의 더블링은 cpython/Objectslistobject.c에 정의되어 있음. new_allocated = (size_t)newsize + (newsize>>3)+newsize
2020. 12. 20. 13:50