big o1 Big O of Arrays 😁 배열에서의 Big O 배열의 기능에 따른 속도 삽입 : 내용에 따라.. 제거 : 내용에 따라.. 다르다 검색 : O(N) 접근 : O(1) 접근이 O(1)인 이유는 배열에서는 인덱스가 있기 때문에 인덱스로 바로 접근이 가능하기 때문에 O(1)이다. 그러나 삽입은 다르다. 삽입과 제거 let fruits = [ "apple", "banana", "pineapple"] 0 1 2 위와 같은 배열이 있다고 하자 만약 배열의 맨 끝에 "orange"를 추가한다면 똑같이 O(1)시간이 든다. 그러나 배열의 앞이나 중간에 입력했을 때가 문제이다. let fruits = ["orange" "apple", "banana", "pineapple"] 0 1 2 이렇게 추가됐을 시 인덱스가 엉망이 되고 바로잡기 위해서는.. 2022. 10. 18. 이전 1 다음