🫧[이코테] 알고리즘 성능 평가

🪂 2023. 07. 27. Thursday_ 핫써머..😎.. 🪂

---

​
* 오늘은 '이코테' 강의에서 배운 '알고리즘 성능 평가' 내용 정리입니다.

---

​
​

✅ 알고리즘 성능 평가

​

👉 평가 기준

✔️ 시간 복잡도(수행시간 분석) + 공간 복잡도(메모리 사용량 분석) 평가

✔️ 즉. 복잡도가 낮을수록 좋은 알고리즘이다.

​

👉 빅오표기법 사용

✔️ 복잡도를 표기하는 방법

✔️ 함수 상항만을 표기해준다. (== 극한의 개념으로 이해하면 쉬움.)

✔️ 표기법(좋음 >>> 나쁨)

ㅤ ㅤ▪️ 상수시간> 로그시간> 선형시간> 로그 선형시간> 이차시간>삼차시간>지수시간

​

👉 Check !

✔️ 코딩테스트 문제에서 시간제한은 통상 1~5초 정도임. (수행 요구 사항 잘 확인하기)

✔️ 요구사항에 따라 적절한 알고리즘 설계가 중요 !

✔️ 지문 읽기 및 컴퓨터적 사고

✔️ 요구사항(복잡도) 분석

✔️ 문제 해결을 위한 아이디어 찾기

✔️ 소스코드 설계 및 코딩

---

​

👉 수행시간 측정 소스 코드 !

 import time
 start_time = time.time()	#측정 시작
 
 #프로그램 소스코드~~
 
 end_time = time.time() #측정 종료
 print("time: ", end_time - start_time) 	#수행 시간 출력

---

​

⠀⠀⠀

📌 23. 07. 28

수정할 부분이 있다면, 알려주세요~!~ 😊