영상, 글 요약
big O 간단한 설명
kimbro6
2022. 12. 26. 18:18
#1 서론
bigO는 알고리즘의 스피드를 표현하기 위해 만들어졌다.
알고리즘의 스피드를 '시간'으로 표현할 수 도 있다.
하지만 그렇게되면 기준이 정확하지 않다.
왜냐하면 실행하는 컴퓨터에 따라 실행 속도에 차이가 있기 때문이다.
#2 본론
big O는 완료까지 걸리는 절차의 수이다.
big O = n개의 인풋을 넣었을때, 아웃풋이 나오기까지 걸리는 절차의 수.
주의) 상수는 버린다.
#3 결론
일일이 따지고 들어가면 헷갈리지만 간단히 정리해 보았다.