www.gibmonks.com

Main Page




Previous Page
Next Page

[Page 994 (continued)]

Terminology

Big O notation

binary search

constant runtime

linear runtime

logarithmic runtime

merge sort

merge two vectors

O(1)

O(log n)

O(n log n)

O(n)

O(n2)

order 1

order log n

order n

order n-squared

quadratic runtime

random-access iterator

search key

searching data

sort key

sort Standard Library function

sorting data

split the vector in merge sort

worst-case runtime for an algorithm


Previous Page
Next Page