목록javascript/[Udemy] algorithm & data structure (17)

신입 개발자에서 시니어 개발자가 되기까지

[section2]Big O 표기법(시간복잡도, 공간복잡도)

Big O 표기법의 개념 및 필요성 개념 : 여러 코드 중 어떤 해결 방법이 best인지 평가하는 방법(시간 복잡도, 공간복잡도를 나타내는 방법) 추상적으로 좋다, 매우 좋다, 별로다와 같은 평가가 아니라 객관적인 숫자로 코드의 성능을 표기할 수 있다. Big O는 마치 지진의 강도를 비교할 때 리히터 척도를 쓰는 것처럼 코드의 효율성을 비교할 때의 척도와 같다. 때로는 제대로 작동하는 코드가 가장 좋은 해결법이지만, 아주 큰 데이터를 다룰 때 다른 코드 보다 속도가 훨씬 빠르다면 이것은 더 좋은 해결책(코드)이다. 물론 경우에 따라 빠른 게 좋을 수도 있고, 더 느리지만 변동성이 적은 코드가 더 좋을 수 있다. 코드가 느려지거나 충돌할 때, 비효율적인 부분을 식별하는 것은 어플리케이션의 취약점을 찾는데..
javascript/[Udemy] algorithm & data structure 2022. 8. 25. 21:38
이전 Prev 1 2 3 Next 다음