티스토리

heejuhee

검색하기

블로그 홈

heejuhee

heejuhee.tistory.com/m

heejuhee 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[1주차 - Day 1] 자료구조 Complexity(복잡도) Time Complexity (시간복잡도) : 문제 크기 & 해결 시 걸리는 시간 사이의 관계 시간복잡도 종류 1. 평균 시간복잡도 : 임의의 입력 패턴을 가정했을 때 소요되는 시간의 평균 2. 최악 시간복잡도 : 가장 긴 시간을 소요하게 만드는 입력에 따라 소요되는 시간 * 최선 시간 복잡도 같은건 고려하지않음 Space Complexity (공간복잡도) : 문제 크기 & 해결 시 필요한 메모리 공간 사이의 관계 Big-O Notation : 알고리즘 복잡도 표현 시 사용하는 점근 표기법(asymptotic notation) 중 하나 정의는 '어떤 함수의 증가 양상을 다른 함수와의 비교로 표현'한다 인데 복잡도 식에서 상수항과 계수를 제거하면 된다. 예) 2*n^2 → O(.. 공감수 0 댓글수 0 2021. 4. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.