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