想问一下大家搜索顺序优化到底优化在了哪里?

学术版

@[ZXX666](/user/314326) 举个栗子 比如题目要求将 $a_1,a_2,...,a_{n-1},a_n$ 的各个数给拼成一个整数 $m$. 明显将 $a[]$ 按降序排序（即 sort(a+1,a+n+1,greater<int>)）时间复杂度会更优秀。
by lsj2009 @ 2021-11-22 20:54:54

---

@[ZXX666](/user/314326) 把不成立的提前处理掉。
by 小杨小小杨 @ 2021-11-22 20:55:16

---

@[ZXX666](/user/314326) 一些不符合前提就先舍去，或者有了更好解的东西
by Doqin07 @ 2021-11-22 20:56:16

---

@[lsj2009](/user/468657) 明白了,这样之后只需要搜索更少数了,非常感谢^_^
by ZXX666 @ 2021-11-22 21:00:33

---

@[小杨小小杨](/user/315398) @[ExcaliburNGod](/user/186794) 确实是,明白了,感谢!!
by ZXX666 @ 2021-11-22 21:01:56

---

@[lsj2009](/user/468657) 有没有时间复杂度的证明，你这优化假的吧
by FerventTempo @ 2021-11-22 21:09:13

---

@[Sigma_Sagittarius](/user/360031) 似乎的确是没啥用的……
by 小杨小小杨 @ 2021-11-22 21:11:24

---

@[Sigma_Sagittarius](/user/360031) @[小杨小小杨](/user/315398) 应该是有优化的. 比如说一个最大的和次大的刚好凑成一个数, 那如果按照正常搜索得搜索很久,但是排序的话只需要两次.
by ZXX666 @ 2021-11-24 16:58:50

---

@[ZXX666](/user/314326) 但是他没有说剪枝条件啊……
by 小杨小小杨 @ 2021-11-24 20:51:24

---

@[ZXX666](/user/314326) 运气太好了，我说的是普通情况
by FerventTempo @ 2021-11-24 20:59:16

---

|