Previous | Next --- Slide 40 of 63
Back to Lecture Thumbnails
pavelkang

Level set stores a grid of function values. Why is it O(n^3)?

lucida

@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

kmcrane

@pavelkang: Nominally, it's O(n^3) in 3D and O(n^2) in 2D. :-)