목록시간 복잡도 (1)

SHUSTORY

Do it - 알고리즘 코딩테스트 1일차

코딩 테스트 준비하기 코딩 테스트와 관련된 학습을 시작하기 전 반드시 알아야 할 두 가지 스킬인 시간 복잡도와 디버깅을 알아보자. 어떤 알고리즘으로 풀어야 할까? 알고리즘 선택의 기준이 되는 시간 복잡도 코딩 테스트의 핵심 중 하나는 문제마다 주어진 시간 복잡도를 고려해 적절한 알고리즘을 선택하는 것이다. 시간 복잡도 표기법 알아보기 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. 시간 복잡도 정의하기 실제 시간 복잡도를 정의하는 세 가지 유형은 다음과 같다. 빅-오메가 : 최선일 때( best case )의 연산 횟수를 나타낸 표기법 빅-세타 : 보통일 때( average case )의 연산 횟수를..
카테고리 없음 2023. 4. 25. 01:55
이전 Prev 1 Next 다음