프로그램을 짤때에는 데이터의 흐름과 저장을 염두하면서 코딩 해야합니다.
이유는 시간과 공간적으로 효율적인 프로그램을 짜기 위해서입니다.
nums이 두가지 종류로 저장이 되어있다고 가정을 해보겠습니다.
1. 베열이라는 데이터 자료구조에 저장
2. 배열 입력된 값을 해쉬맵(딕셔너리)에 저장
(해쉬맵과 딕셔너리는 동의어)
element in list는 for문 하나가 도는 것과 같은 시간이 걸립니다.
참고할 링크 : https://wiki.python.org/moin/TimeComplexity
그래서 코드짠 것이 for문이 하나인 것 처럼 보일 수 있지만
element in list와 같은 코드가 들어가있으면 실제로는 for문이 2개가 도는 것과 같습니다.
배열을 해쉬맵으로 바꾸어서 찾는 것이 시간이 짧게 걸립니다.
결론 :
배열(array)는 순차적으로 보기 위해서는 좋은 자료구조이고
해쉬맵은 어떠한 값이 있는지 없는지 알아보기 위해서는 해쉬맵이 더 좋은(빠르다) 자료구조이다.
내가 하고자 하는 일에 따라서 때와 장소에 맞는 자료구조가 따로있습니다.
지금 공부하고 있는 것에 대해서 기억하고 싶은 부분을 정리해 보았는데요
하루하루 글을 쓰는 습관을 들인다는 의미에서 요약해서 올렸는데
점차적으로 글쓰는 습관이 들게 되면 시간을 들여서 좀 더 자세히 작성해보겠습니다
