목록이분탐색 (1)

터칭 데이터

1주차 - 1 [자료구조/알고리즘]

두괄식 요약 1. 컴퓨터에게 일을 잘 시키기 위해 자료구조와 알고리즘을 배운다. 2. 자료구조마다 시간 복잡도가 다르므로 이를 잘 숙지한다. 3. 단순한 선형 배열과 기본함수는 특히 시간복잡도를 고려해 활용할 것 4. 이분탐색은 강력하지만 정렬이 보장된 경우에만 사용 가능 5. 재귀는 익숙해지기만하면 반복(Iteration)과정에 직관적으로 간섭할 수 있다. (하지만 보편적으로 재귀는 시간복잡도상으로 불리하다. 순열과 조합을 기준으로 n이 20이상만 넘어가도 대개 TLE) 자료구조와 알고리즘 학습의 궁극적인 목표? 우리가 컴퓨터와 개발을 배우는 이유는 사람이 할 일을 컴퓨터에게 대신 시키기 위함입니다. 문제는 과제를 처리하기 위해 사용할 수 있는 컴퓨터의 자원은 한정됐다는 점입니다. 자료구조에 따라 컴퓨..
데브코스 TIL 2023. 10. 16. 17:38
이전 Prev 1 Next 다음