Study Diary/Programing

220510 자료구조 알고리즘 C언어

CouqueD'asse 2022. 5. 10. 15:39

오늘은 검색 알고리즘에 대해 공부했다.

그중에서도 선형 검색과 이진 검색에 대해 공부했다.

선형 검색과 이진 검색은 아주 기초적인 부분이기에 이해가 빨리됐다.

복잡도라는 것도 알게되었는데 좋은 소스코드라는 건 역시 복잡도가 낮은 소스코드겠지...

전 회사에서 짰던 소스코드를 떠올려보니 공간 복잡도가 상당히 높았다.

이부분은 반성하고 고쳐나가야하는 부분이다. (메모리 할당에 미숙해서 생긴 부분인거 같다.)

그리고 변수 포인터는 활용했지만 함수 포인터는 잘 활용을 안해서 눈에 잘 안들어왔다.

내일은 스택에 대해 공부할 것이다.