nik1168 / binaryspacepartitioning Goto Github PK
View Code? Open in Web Editor NEWProgram that empirically evaluates the expected size (number of cells) of a random binary space partition. This empirical measure will be compared to the upper bound n + 2nHn = O(nlogn)
License: MIT License