목록2024/07/30 (1)
행복을 담는 블로그
[자료구조] 알고리즘, 시간 복잡도 / 공간 복잡도
시간 복잡도 (Time Complexity)?: 프로그램을 실행하는데 실제로 시간이 얼마나 걸리느냐?를 나타내는 척도를 의미한다.시간을 측정하는 2가지 방법실제 소요되는 시간을 측정 : 컴퓨터의 프로그램이 시작하는 시간 ~ 끝나는 시간까지 차이 비교❗️문제점 : 컴퓨터 CPU의 성능에 따라 실제 실행되는 시간이 달라지기 때문에, 같은 코드로 짠 프로그램이라도 실행 시간이 달라질 수 있다.실행되는 명령문의 개수를 계산 : 프로그램 내에서 실행되는 명령문의 수로 시간이 걸리는 정도를 알아본다.❗️문제점 : 프로그램이 복잡해질수록 명령어가 많아지므로, 현실적으로 확인하기 어렵다.💡 시간 복잡도란?"입력 크기에 따라 어떠한 알고리즘이 실행되는 데 걸리는 시간"주로 로직의 반복 횟수를 중점으로 처리되며, 보통..
CS
2024. 7. 30. 00:36