Algorithm/파이썬 알고리즘 인터뷰2 선형 자료구조 이번 책에서는 먼저 1장에서 코딩테스트의 기본에 대해 다루고 그 후에 파이썬, 3장부터 자료구조가 나와 책을 시작한지 조금 되었는데도 알고리즘이라는 카테고리에 맞지 않아 블로그 작성이 더뎌졌다. 하지만 이번 장 이후부터는 자료구조와 알고리즘 모두 계속 나오기 때문에 블로그 업로드 속도가 조금 빨라질 것 같다. 빅오 (Big-O) : 알고리즘의 효율성을 표기하는 표기법. 보통 알고리즘의 시간 복잡도(얼마나 빠른지) 와 공간 복잡도(메모리가 얼마나 사용되는지) 를 나타내는데 사용된다. → 입력값이 무한에 수렴할 때 (최악의 경우)알고리즘의 시간/공간 복잡도를 표기한다. 다음은 알고리즘의 효율성이 좋은 순서대로 나열한 빅오 표기법 이다. O (1) : 최상의 알고리즘이다. 입력값이 무한이더라도 항상 같은 시간.. 2022. 7. 14. 파이썬 알고리즘 인터뷰 출처 파이썬 알고리즘 인터뷰 카테고리에 있는 모든 글은 박상길 교수님의 '파이썬 알고리즘 인터뷰' (책만) 에서 정리 및 요약 간접 인용한 것임을 밝힙니다. 2022. 7. 11. 이전 1 다음
