diff --git a/需要排序才能解决的算法或场景 b/需要排序才能解决的算法或场景 new file mode 100644 index 0000000..4506204 --- /dev/null +++ b/需要排序才能解决的算法或场景 @@ -0,0 +1,14 @@ +场景: +一、经典场景 +1、二分搜索 +2、大整数乘法 +3、合并排序 +4、快速排序 +5、汉诺塔 +二、适用场景 +1、当问题规模缩小到一定的程度就可以很容易解决 +2、该问题可以分解为若干个规模较小的相同问题 +3、该问题分解出的若干子问题的解可以合并为该问题的解 +4、每个子问题都是独立的,相互之间没有交集。 +需要排序的算法: +二分查找、线性查找 \ No newline at end of file