Level set stores a grid of function values. Why is it O(n^3)?
@pavelkang because you also need to store the value of the function at that x,y location
edit:
oops! read that wrong, storing the value of the function still makes it O(n^2) in 2d
@pavelkang: Nominally, it's O(n^3) in 3D and O(n^2) in 2D. :-)
Level set stores a grid of function values. Why is it O(n^3)?
@pavelkang because you also need to store the value of the function at that x,y location
edit:
oops! read that wrong, storing the value of the function still makes it O(n^2) in 2d
@pavelkang: Nominally, it's O(n^3) in 3D and O(n^2) in 2D. :-)