2023.03.17 TIL

오늘 한 일

• 바킹독님의 알고리즘 3강 시청 및 문제풀이

오늘 공부내용 한 줄 정리

배열에 대한 시간복잡도

• 임의의 위치에 있는 원소를 확인/변경 -> O(1)
• 원소를 배열의 끝에 추가 -> O(1)
• 배열의 마지막 원소를 제거 -> O(1)
• 임의의 위치에 원소를 추가 -> O(N)
• 임의의 위치의 원소 제거 -> O(N)

 

느낀점

• 바킹독님의 C++기반으로 강의를 찍으셔서 Swift와는 많이 다른 부분이 있는 것 같다. Swift에서는 insert, remove메서드가 존재해서 따로 구현할 일이 없었다... 그래도 시간 복잡도는 기억해 두자!!

내일 할 공부

• 알고리즘