Name: Binary Search
Uploaded: 2020-12-10T22:27:15+00:00
Duration: 10 min 35 s
Description: This lecture introduces the binary search which finds an element in a sorted array. Binary search has O(log n) time complexity. In the end, we discuss how to support both search and insertion. Slides:

4 years ago

Data structure Binary Search Algorithms

This lecture introduces the binary search which finds an element in a sorted array. Binary search has O(log n) time complexity. In the end, we discuss how to support both search and insertion.

Slides: https://github.com/wangshusen/AdvancedAlgorithms

Loading comments...