User Tools

Site Tools


This shows you the differences between two versions of the page.

Link to this comparison view

is_sorted [2015/02/02 08:28] (current)
Line 1: Line 1:
 +====== Is sorted ======
 +A very simple algorithm that iterates over an array to check if it sorted. Each sequential pair of items is checked, if any two items are out of order the array is out of order. The algorithm runs in $O(n)$ time, $O(1)$ space.
 +[algorithm Is Sorted]
is_sorted.txt ยท Last modified: 2015/02/02 08:28 (external edit)