Notice
Recent Posts
- Today
- Total
반응형
목록빅오 표기법 (1)
빵 입니다.
빅오 표기법(Big O Notation)
빅오 표기법 필요성 코드가 작동하면 된다.~ 문제 해결만 하면 된다.~ 이렇게 생각할 수도 있지만… 엄청난 양의 데이터셋을 처리할 때, 해결 방법(알고리즘)에 따라 처리 속도가 1시간 이상 차이가 날수도 있다. => 성능이 중요하기 때문에 적합한 알고리즘을 사용해야 한다. + 코드의 성능을 얘기할 때 정확한 전문 용어를 사용하는 것이 중요하다. 더 나은 알고리즘은 무슨 뜻일까 더 빠른 것? 아니면 메모리를 더 적게 사용하는 것? 아니면 만들어지는 변수의 갯수? 아니면 함수 호출할 때마다 저장되는 데이터? 코드를 쉽게 읽을 수 있는 것? 짧은 것? 코드 실행 시간을 측정한다면? 문제1 : 기기(하드웨어)마다 다른 방식으로 시간을 기록하는데, 기기 사양에 따라 다를 수도 있다. 문제2 : 똑같은 기기가 같은..
알고리즘과 자료구조
2023. 5. 23. 15:41
반응형