Bináris számrendszer
3.1 Logaritmikus módszerre épülő algoritmusok Az első algoritmusok Bentley logaritmikus módszerének alkalmazásán alapulnak. Ez az alkalmazás először Smidnél jelent meg . (Lásd még Schwarz .) Legyen S az ℝD aktuális ponthalmaza, és jelölje n a méretét. Írjuk n-t a bináris számrendszerben: n=∑i≥0ai2i, ahol ai ∈ {0,1}. Osszuk S-t (tetszőlegesen) részhalmazokra: minden olyan i-re, hogy ai […]