TABLE 1: Count of Operations Where N = 1000 Rows
Order of Magnitude Number of Operations
O(Log2 N) 7
O(N/2) 500
O(N) 1,000
O(N Log2 N) 6,908
O(N2) 1,000,000