빅오표기법1 알고리즘과 시간복잡도 알고리즘? 알고리즘은 문제를 해결하기 위한 여러가지 해결 방법을 말한다.(찾는 과정) 집으로 가는 지름길도.. 알고리즘이다. 그럼 효율적인 알고리즘이란 무엇일까? 이에 대한 판단 기준이 존재한다. 먼저 공간복잡도라는 개념이 있다. 어떤 입력값이 주어졌을 때, 문제 해결에 메모리 공간이 얼마나 필요한가를 의미한다. 예전에는 꽤나 중요한 개념이었지만.. 시간이 지나면서 컴퓨팅 파워가 너무나 강해졌기 때문에 시간복잡도에 비해 중요도가 떨어지고 있는 것으로 보인다. ⭐️ 시간 복잡도 ⭐️ 어떤 입력값이 주어졌을 때, 문제 해결에 시간이 얼마나 걸리는가? 입력값이 늘어났을 때.. 시간은 얼마나 더 걸리는가? -> 입력값이 늘어나도 시간이 가장 덜 소요되는 알고리즘이 효율적인 알고리즘이다. 알고리즘의 성능(효율성).. 2023. 3. 15. 이전 1 다음
