2024/03 3

시간복잡도 그리고 빅오 표기법

02. 알고리즘 복잡도 알고리즘 평가 지표 정확성 작업량 메모리 사용량 최적성 효율성 -> 시간복잡도, 공간복잡도 코딩테스트에서 중요시 할 것은 : 메모리 사용량 과 효율성 중에 시간복자도를 중요시 해야 한다. 메모리 사용량은 많이 주기 떄문에 문제에서는 시간복자도에 포커스를 두는 것이 좋다. 시간복잡도 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법 3가지 접근적 표현법 빅오 : 최악의 상황을 고려하여 성능 측정 결과 표현(어떤한 상황이더라도, 이것보다 나빠질 수 없다는 케이스) 세타 : 평균적인 경우에서의 성능 측정 결과 표현 (평균적인 상황) 오메가 : 최선의 상황일 때의 성능 측정 결과 표현( 베스트 상황일때 이정도의 퍼포먼스가 나온다는 케이스)..

React-toastify를 이용한 토스트 메세지 만들어보자

React-toastify https://fkhadra.github.io/react-toastify/introduction/ 기본적으로 우측 상단에 토스트 메세지가 나오도록 만들어져 있다. Installation With npm: npm install --save react-toastify With yarn: yarn add react-toastify The gist 프로젝트 최상단의 toastify css파일과, 컴포넌트를 사용한다. Remember to render the ToastContainer once in your application tree. If you can't figure out where to put it, rendering it in the application root would..