Mon/19/Sep/22- 자료구조,알고리즘 1주차

오늘은 자료구조,알고리즘 에 대해서 배우게되었다.

일단 결론 부터 말하자면 너무 어렵다.

물론 오늘 처음 배우는 거라 쉽지 않을 거라 생각했지만.

생각이상이였다.

하지만 하다보면 어떻게든 되지 않을까 하는 생각으로

그냥 마음 편하게 듣는게 정신 건강에 좋을 거같다.

 

오늘 배운 내용을 살펴 보면

1.최대값 찾기

2.최빈값 찾기

3.시간복잡도 판단하기

(입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다. 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어나는지를 확인하는 것이다. 우리는 시간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘이라 한다.)

4.공간 복잡도 판단하기

(입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말한다. 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는지 확인 해보는 것이다. 우리는 공간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘이다.)