neetcode

배열에서 읽기 각 배열 인덱스는 RAM의 주소에 매핑되기 때문에, 요소의 액세스는 즉시 이루어진다. 요소에 액세스하는 데 걸리는 시간은 입력 배열의 크기 영향을 받지 않는다. * O(1)은 항상 빠른가? 그렇지않다. O(1)이 실제로 의미하는 것은 작업 수가 입력 크기에 비해 일정하다는 것이다. 배열 순회 크기 배열 순회 작업수가 선형이다.( O(N) ) for i in range(len(myArray)): print(myArray[i]) # OR i = 0 while i < len(myArray): print(myArray[i]) i += 1 배열에서 삭제 배열 끝에서 삭제 엄격한 형식의 언어에서는 모든 배열 인덱스가 초기화 시 빈 배열을 나타내는 기본값으로 채워진다 (0, null, -1). 그 자체..