Time Complexity (1) 썸네일형 리스트형 [CS] 빅 오 표현법(Big O Notation) 시간 복잡도 개인 공부를 하며 정리한 글입니다.틀린 부분, 수정할 부분이 있다면 언제든 피드백 환영입니다 :) 알고리즘, 자료구조를 공부하면서 항상 드는 생각은 얘내들을 어느 상황에서 사용할까였다.그 기준의 하나가 되는 것이 오늘 다룰 빅 오 표현법이다. 알고리즘, 자료구조 챕터에서 항상 나오는 빅 오 표현법에 대해 간단히 알아보자.알고리즘의 성능이나 복잡도를 설명하는 데 일반적으로 사용되는 방법이 빅 오 (Big O) 표현법이다.알고리즘의 스피드 표현법이다. (하지만 실제 러닝타임을 표시하는 것은 아니다.)각 알고리즘의 장단점과 언제 무엇을 쓸지 빠르게 파악이 가능하다. ( n은 가로축의 입력 사이즈를 말한다. 여기선 이해하기 쉽게 한번의 연산 사이클이라고 하겠다. ) 그럼 코드로 이해 해보자.1. cons.. 이전 1 다음
