From 0ac73bd1945ab5e078012ca75093f7917c462fb0 Mon Sep 17 00:00:00 2001 From: pn43tqvrm <2516333959@qq.com> Date: Sat, 19 Feb 2022 16:47:12 +0800 Subject: [PATCH] =?UTF-8?q?Add=20=E9=9C=80=E8=A6=81=E6=8E=92=E5=BA=8F?= =?UTF-8?q?=E6=89=8D=E8=83=BD=E8=A7=A3=E5=86=B3=E7=9A=84=E7=AE=97=E6=B3=95?= =?UTF-8?q?=E6=88=96=E5=9C=BA=E6=99=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 需要排序才能解决的算法或场景 | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 需要排序才能解决的算法或场景 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