Algorithm/알고리즘
알고리즘) 시간 복잡도 / 빅오 표기법이 도대체 뭘까
안녕하세요 :) 소들입니다! 요즘 자료구조와 알고리즘을 공부하고 있는 기념 😇 오늘은 어찌보면 꼭 알아두어야 할 개념인 시간 복잡도와 빅오 표기법에 대해 공부해보려고 해염!!! 휴..!!! 어렵지 않게 설명하려고 노력해보겠슴돠 모든 포스팅은 편의 말투로 합니다~!! 1. 시간 복잡도 / 공간 복잡도 먼저, 알고리즘을 한번이라도 시도한 사람이라면 시간 복잡도와 공간 복잡도에 대해 들어봤을 것임!! 이것들이 뭔지 먼저 짚고 가자 :) 1-1. 시간 복잡도 알고리즘의 실행 속도 자, 시간 복잡도라는 개념은 바로 알고리즘의 실행 속도를 말하는 것임!! 알고리즘이란 것은 답이 없기 때문에 하나의 문제를 풀 때 여러가지 코드를 이용하여 풀 수 있음! 근데 방법은 여러 가지라 해도, 가장 실행 속도가 적은 최적의 코..