@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).

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)`

.