알고리즘을 왜 알아야 하는가?

Dion·2020년 3월 9일
3

알고리즘

목록 보기
1/7

우리가 스스로 모든 알고리즘을 코딩해야 할 필요는 없습니다.
하지만, 여러 가지 알고리즘들의 차이점을 이해하지 못한다면 미리 구현해놓은 알고리즘은 별로 쓸모가 없습니다.

여러 가지 다른 알고리즘 간의 장단점을 아는 것이 중요합니다.

  • 퀵 정렬과 병합 정렬의 차이는 무엇일까?
  • 배열과 리스트 중 어떤게 더 좋을까?

이 모든 문제들은 문제가 구체적으로 어떤 조건을 요구하느냐에 따라 최선의 경우가 달라질 수 있다는 것입니다.

단순히 다른 자료구조를 사용하는 것만으로도 성능크게 달라질 수 있습니다.

문제를 풀 수 있는 방법을 배우기

엄두도 내지 못하던 문제를 풀 수 있는 방법

  • 그래프 알고리즘 - 인공지능 시스템
  • KNN 알고리즘 - 추천 시스템
  • NP-완전 문제 ⇒ 적절한 시간 내에 풀 수 없는 문제인지 알아내고, 대략적인 답을 구하는 알고리즘

더 구체적인 알고리즘은 계속 공부해나가야 함(by. Honux)

profile
코드리뷰와 고양이를 좋아하는 개발자입니다. 좋은 글을 위한 비판은 언제든 환영합니다.

2개의 댓글

comment-user-thumbnail
2020년 3월 10일

잘 읽었습니다.

1개의 답글