How can the content of the array be recorded to improve the average performance in sequential search of reordered?

Answer:

If you're strictly using a sequential search, then the order of the array's content will make no difference. Whether it's in low-high order, high-low order, or randomized, the time complexity for a sequential search will remain O(n).

First answer by Moobler. Last edit by Moobler. Contributor trust: 354 [recommend contributor recommended]. Question popularity: 1 [recommend question].