Dwa_ww的博客

适用范围：二分查找只适用于有序数组或可用索引的结构，且目标数据需要支持比较操作（如数字或字符串）。中查找目标值的高效算法。

在性能要求高的场景中，可能更注重时间效率，即使需要使用更多的空间。例如，快速排序的时间复杂度是 O(n log n)，但它的空间复杂度是 O(log n)。：在内存受限的情况下，可能更注重减少空间使用，牺牲一些时间效率。例如，冒泡排序的空间复杂度是 O(1)，但它的时间复杂度是 O(n²)。时间复杂度是指算法执行所需时间的增长速度，它反映了算法的执行效率。表示无论输入数据的大小如何，算法所需的额外空间都是恒定的。表示无论输入数据的大小如何，算法的执行时间都是恒定的。O(n)：线性空间复杂度。