Dev Blog

一个常见的洗牌算法是 Fisher-Yates 洗牌算法，该算法通过迭代数组并交换元素的位置来实现随机排列。在计算机科学中，洗牌算法通常被用于随机打乱数组或集合中元素的排列顺序，以使其不具备任何可预测性。这样，经过洗牌算法处理后，数组中的元素顺序将被打乱，同时保证所有可能的排列有相同的概率被生成，从而实现了随机性。洗牌算法在实际开发中经常用于游戏开发、随机化实验、数据的随机化处理等场景，其中需要对数据进行随机排序或打乱操作。洗牌后的数组: [ 5, 2, 3, 4, 1 ]对于当前遍历到的位置。

引文我有个朋友有算法强迫症，每次一看到别人写的算法，就有上去改的冲动，不然就会偏头疼，主要症结在于他认为别人写的算法不好，但是什么的算法可以评判为好，什么样的算法可以评判为不好？最近为了治愈他，我特地写了这篇文章。算法的衡量从两个方向出发：时间复杂度和空间复杂度。本文主要是不讲具体算法，只将算法的衡量，重点讲解如何衡量算法的复杂度，解决平时见到的XX算法时间复杂是O(logn)O(logn),其中...