Previous | Next --- Slide 13 of 49
Back to Lecture Thumbnails

What exactly does amortized cost mean?


@tracychen "Amortized cost" refers to "average cost". That is, if we were to perform many ray-scene intersection tests here where some rays intersects the bounding volume and some rays do not, the average cost for computing ray-primitive intersections here is still O(n).