byte-stream#ARTS#时间空间复杂度-陈小渣1

【文件属性】：

文件名称：byte-stream#ARTS#时间空间复杂度-陈小渣1

文件大小：6KB

文件格式：MD

更新时间：2022-07-25 14:31:06

软件/插件 算法 测试 javascript

引入概率之后，前面那段代码的加权平均值为(3n+1)/4。用大 O 表示法来表示，去掉系数和常量，这段代码的加权平均时间复杂度仍然是 O(n)。这个值就是概率论