Re:The Dollar Redesign Project
by sp332 on Wednesday May 20, 2009 @07:01PM
(#619491)
I only meant for inserting one bill, so N is the number of bills you have already. Using a binary search on a sorted list, either to find a specific denomination you want or to find the correct spot for a new bill, is O(log(N)).
[ Parent
| on HN ]
There are no comments on this comment yet.