我们现在把注意力转向计算中经常出现的一些问题,即搜索和排序问题。在本节中,我们将研究搜索。我们将在本章后面的章节中介绍。搜索是在项集合中查找特定项的算法过程。搜索通常对于项是否存在返回 True 或 False。有时它可能返回项被找到的地方。
显示不同量级的算法的一个很好的例子是字符串的乱序检查。乱序字符串是指一个字符串只是另一个字符串的重新排列。例如,`'heart'` 和 `'earth'` 就是乱序字符串。`'python'` 和 `'typhon'` 也是。为了简单起见,我们假设所讨论的两个字符串具有相等的长度,并且 ...