Table 1.
The Efficiency Analysis of the Linear and Binary Searching for n Objects.
| Searching algorithms | Average case | Best case | Worst case |
|---|---|---|---|
| Linear searching | n+ 2 | 1 | 2n |
| Binary searching | 2 log n | 1 | 2 log n |
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.