«ds.algorithms» 태그된 질문

실행 시간이 최악의 경우 다항식이면 일반적으로 알고리즘을 "좋은 알고리즘"이라고합니다. 그러나 경우에 따라 (예 : Simplex 알고리즘) 최악의 알고리즘이 기하 급수적이지만 실제로는 잘 작동 할 수 있습니다. Simplex 알고리즘 이외의이 상황에 대한 (결정 론적) 예가 있습니까?

9 ds.algorithms 

서브 세트 합계라고하는 NP-Complete Problem에는 FPTAS가있는 것으로 잘 알려져 있습니다. FPTAS도있는 PSPACE Complete 문제가 있는지 궁금합니다. 미리 감사드립니다.

9 ds.algorithms  space-bounded  big-picture 

실시간 스트리밍 데이터를 사용한 클러스터링과 관련하여 직면 한 문제가 있습니다. 점점 증가하는 데이터 세트가 있으므로 효율적이고 효과적인 클러스터링을 실행하는 가장 좋은 방법이 무엇인지 잘 모르겠습니다. 나는 다음과 같은 몇 가지 가능한 해결책을 생각해 냈습니다. 허용 할 데이터 포인트 수에 대한 한계를 설정하여 다른 데이터 포인트가 가장 오래된 포인트에 도달 할 …

9 ds.algorithms  clustering  online-algorithms  data-streams