Programming/기초
[ 프로그래밍 / 기초 ] 시간복잡도란? / 알고리즘 속도 측정법
MOONCO
2021. 6. 30. 04:20
알고리즘이란?
[ 프로그래밍 / 기초 ] 자료구조, 알고리즘이 중요한 이유 ( feat. 정의 )
자료구조란? ( 데이터 구조 ) 자료(데이터)를 저장하는 방식 자료구조가 중요한 이유는? 데이터를 저장하는 방식에 따라, 작업의 효율이 달라지기 때문에 ( 여러가지 방식을 알아두면, 상황에 따
defineall.tistory.com
시간복잡도란?
알고리즘이 얼마나 빠르고 느린지 측정하는 방법
실제 시간을 계산하는 것이 아니라, 해당 알고리즘이 "얼마나 적은 단계를 거치는지"를 계산한다.
시간복잡도를 이용한 알고리즘 속도 계산
20단계를 거치는 A
5단계를 거치는 B
B가 A보다 빠르다!
반응형