목록2024/06/22 (1)

hayu's 개발 일지

99클럽 코테 스터디 33일차 TIL + Big-O 표기법(1)

학습 키워드- Big-O 표기법 공부한 내용시간복잡도**(Time Complexity)**알고리즘이 실행될 때 필요한 ‘입력값’과 ‘연산 수행 시간’에 따라 효율적인 알고리즘을 나타내는 척도를 의미한다.즉, 입력 값이 커질수록 알고리즘의 수행 시간이 어떻게 증가하는디에 따른 지표를 의미한다.시간 복잡도는 ‘빅오 표기법(Big-O notation)’를 통해 표현하며, ‘수치가 작을수록 효율적인 알고리즘’을 의미한다.공간 복잡도(Space Complexity)알고리즘이 실행될 때 필요한 ‘메모리의 공간의 양’을 의미한다.즉, 알고리즘의 효율성을 판단하는 데 사용되며 일반적으로 메모리 사용량이 적을수록 더 효율적인 알고리즘이라고 할 수 있다.공간 복잡도는 일반적으로 알고리즘의 시간 복잡도와 함께 고려되며 알고..
자료구조&알고리즘 2024. 6. 22. 21:11
이전 Prev 1 Next 다음