목록greed algorithm (1)

온기 (Warmth)

Greedy algorithms & Balance algorithms

온라인 알고리즘 (online algorithm) vs 오프라인 알고리즘 (offline algorithm) 온라인 알고리즘: 입력이 들어오기 전까지는 어떤 입력이 들어올지 알 수 없을 때 사용하는 알고리즘 오프라인 알고리즘: 필요한 데이터(입력 값)를 모두 알고있는 상태에서 사용하는 알고리즘 오프라인 알고리즘의 경우에는 정보를 모두 알고있기 때문에 어떤 답이 나오는지 예측 할 수 있지만, 온라인 알고리즘의 경우에는 미래에 대해서 전혀 알지 못하기 때문에 여러가지 가능한 경우들을 많이 고려해봐야한다. Greedy algorithms 위 온,오프라인 알고리즘을 광고 노출과 관련지어서 설명해보자. 광고 노출의 경우에는 검색어와 함께 노출된다. 하지만 사람들이 어떤 검색어로 검색을 할지 예측할 수 없기때문에,..
Programming/BIGDATA 2022. 12. 13. 08:48
이전 Prev 1 Next 다음