알고리즘 (2) 썸네일형 리스트형 시간 복잡도(Time Complexity) - 2 참고하였습니다 : 시간복잡도(time complexity)를 알차게 설명합니다! 빅 오(Big O)를 포함해서 점근적 표기법을 다양한 예제와 함께 설명하니까요 들러보세요~ :) https://www.youtube.com/watch?v=tTFoClBZutw&t=1135s 1장에서 시간복잡도 ⇒ 알고리즘 성능이 얼마나 좋은가? ⇒ 실행시간이 얼마나 짧은가? ⇒ 실행횟수가 얼마나 작은가? ⇒ 실행횟수 식의 변수 N 이 무한하게 클때, 점근적 표기법으로 단순하게 보여지는 표현식 점근적 표기법 으로 시간복잡도를 표현. 이는 입력값 N → ∞ 일 때, 어떤 함수에 근접해지는지 분석. 한다고 했다. 아래의 코드를 보자 왼쪽의 코드는 정수배열 inputs 에 target 값이 있는지 확인하는 함수 이다. 오른쪽 그림 .. 시간 복잡도(Time Complexity) - 1 시간복잡도(time complexity)를 알차게 설명합니다! 빅 오(Big O)를 포함해서 점근적 표기법 참고하였습니다 : https://www.youtube.com/watch?v=tTFoClBZutw&t=1135s 말 그대로 시간이 얼마나 복잡하냐? 근데 이렇게 한국인이 이해하는건 사실상 불가능하다. 시간 복잡도 라는 말은 알고리즘 세계에서 사용 되는 단어, 알고리즘의 성능 지표로 사용된다. 먼저 빠르게 짧게 이해하고 가자 시간복잡도 => 알고리즘 성능이 얼마나 좋은가? => 실행시간이 얼마나 짧은가? 우리는 보통 코드를 보면, 무언가 값을 넣었을때, 실행시간이 짧으면 짧을 수록 성능이 좋다고 생각한다. 당연하다. 음식점에서 주문해놓고 한참동안 음식이 안오면 얼마나 빡치겠는가? (한국인 8282~~).. 이전 1 다음
