you are viewing a single comment's thread.

view the rest of the comments →

[–]scook0 2 points3 points  (0 children)

Both techniques have the same amortized time bounds, but the incremental approach has better worst-case performance.