Trade-off란?
Trade-off 관계는 컴퓨터 이론수업을 듣다보면 정말 많이 등장하는 개념이 아닌가 싶다.
Trade-off 관계를 쉽게 설명하자면,
어떤 문제를 해결할 때 두 가지 방법이 존재할 때, 한 방법이 A측면에서 유리하고 B측면에서는 불리하면, 다른 방법은 B측면에서 유리하고 A측면에서 불리한 두 방법을 Trade-off 관계라고 말한다.
'알고리즘 > 알고리즘' 카테고리의 다른 글
| 다익스트라 Djikstra 최단경로 알고리즘 (C++코드, Java코드) (0) | 2021.05.19 |
|---|---|
| 반복과 재귀 : DFS 문제를 재귀로 구현하면 편리한 이유 (0) | 2021.05.06 |
| [C++ 알고리즘] 오일러 회로 / 오일러 경로 (Euler ciruit / Euler trail) (0) | 2021.03.01 |
| JLIS(합친 최대 증가 부분수열) 풀이, 오답노트 (0) | 2021.01.16 |
