반응형 Queue1 내배캠 TIL 14일차 1. 알고리즘 특강 1) 자료구조 - 빅 오 표기법(Big O Notation)에 따른 효율성 (1) 배열 - 검색 : O(1) -------------> 최악의 경우에도 자료를 단번에 찾는다. - 추가/삭제 : O(N) ------> 최악의 경우 자료를 찾는데 길이만큼 시간이 소요된다. numpy array는 처리 속도가 굉장히 빠르다. pickle이 파이썬에서 굉장히 유명하며 속도도 빠른편이다. 하지만 장점이 있으면 다른 부분에서 단점이 동반된다. (2) 연결리스트 - 검색 : O(N) ----------> 최악의 경우 자료를 찾는데 길이만큼 시간이 소요된다. - 추가/삭제 : O(1) ----> 최악의 경우에도 자료를 단번에 찾는다. 배열의 단점(추가, 삭제)을 해결하기 위해 고안 - 우열을 가리지.. 2024. 1. 8. 이전 1 다음 반응형