$\mathcal{O}(1)$ Constant Time Execution time remains the same regardless of the input size. Accessing an array element by index. $\mathcal{O}(\log n)$ Logarithmic Time Execution time grows ...