963 followers
@SSRS_cp そもそもFortune's AlgorithmってFortuneが1986年に出したこの論文ですよね? https://t.co/9ecyU7a0LB だとすれば、この論文内にWeightedでもO(NlogN)(この論文が出る前はO(Nlog^2N)だった)と書かれているので出来ると思うのですが
@SSRS_cp そもそもFortune's AlgorithmってFortuneが1986年に出したこの論文ですよね? https://t.co/9ecyU7a0LB だとすれば、この論文内にWeightedでもO(NlogN)(この論文が出る前はO(Nlog^2N)だった)と書かれているので出来ると思うのですが