搜索与排序
-
假如数据无序,则只能遍历搜索。假如数据有序,即有结构特性,则可以针对这样的结构特性设计搜索算法。数据的结构特性可以视为是一种先验结构,无序也可以视为是一种特殊的先验结构。
-
类似于对随机变量编码。假如随机变量有统计特性,则可以针对它的统计特性设计编码规则。假如无统计特性,即从概率分布的角度上看无稳定性,则视为均匀分布。均匀分布可以视为是无概率分布时的概率分布。
-
当算法时间复杂度已经是O(n)时,要想进一步降低至O(log n),几乎都是引入二分搜索的思想。
假如数据无序,则只能遍历搜索。假如数据有序,即有结构特性,则可以针对这样的结构特性设计搜索算法。数据的结构特性可以视为是一种先验结构,无序也可以视为是一种特殊的先验结构。
类似于对随机变量编码。假如随机变量有统计特性,则可以针对它的统计特性设计编码规则。假如无统计特性,即从概率分布的角度上看无稳定性,则视为均匀分布。均匀分布可以视为是无概率分布时的概率分布。
当算法时间复杂度已经是O(n)时,要想进一步降低至O(log n),几乎都是引入二分搜索的思想。
本文标题:思考
本文链接:https://www.haomeiwen.com/subject/xrwuzhtx.html
网友评论