반응형 빅오1 데이터 구조 및 알고리즘의 시공간 복잡도를 한눈에!!!! 안녕하세요~ 요새 한참 장마철이라 비가 엄청 오네요. 일본에 비오는거 보니까 집이 완전히 고꾸라지는 장면도 뉴스에 나오던데요... 아무쪼록 이번 장마로 큰 피해가 없었으면 하는 바람입니다. 자, 오늘은 여러분들이 알고있는 대부분의 데이터 구조(Data Structures)와 정렬 알고리즘(Array Sorting Algorithm), 그래프연산(Graph Operation) 및 힙 연산(Heap Operation)에 대한 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complecity)를 Big-O 노테이션으로 계산한 값이 얼마나 되는지 한눈에 요약해서 알려드리고자 합니다. 우선 시공간 복잡도를 표시하기 위한 등급을 아래와 같이 색깔별로 나누었습니다. 초록색일 수록 좋은것이고 빨간.. 2016. 7. 2. 이전 1 다음 728x90
