차이점

이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.

차이 보기로 연결

ecpp [2010-04-06 23:21]
lifthrasiir O notation 잘못 봤네
ecpp [2011-05-30 18:25] (현재)
줄 5: 줄 5:
 "아마도" [[다항시간]]에 수행되는 알고리즘일 거라는 얘기가 있지만 정확한 수행시간이 알려진 [[AKS]]와는 달리 완벽한 증명은 되어 있지 않다.((둘의 수행시간은 각각 $$O\!\left((\log n)^{5+\epsilon}\right)$$(추측)과 $$O\!\left((\log n)^{6+\epsilon}\right)$$임)) 그래도 AKS보단 빠르다. "아마도" [[다항시간]]에 수행되는 알고리즘일 거라는 얘기가 있지만 정확한 수행시간이 알려진 [[AKS]]와는 달리 완벽한 증명은 되어 있지 않다.((둘의 수행시간은 각각 $$O\!\left((\log n)^{5+\epsilon}\right)$$(추측)과 $$O\!\left((\log n)^{6+\epsilon}\right)$$임)) 그래도 AKS보단 빠르다.
  
 +{{tag>수학}}

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기