Tag: 渐近分析

2024
算法算法分析

沃利斯积分的分段渐近估阶：拉普拉斯方法的思想启蒙

摘要: 分段渐近估阶的例子，与实践中的注意事项 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 冒泡排序平均需要跑多少趟：拉马努金Q函数初探 和 插入多少次发生哈希冲突：拉马努金Q分布与二元渐

算法算法分析

插入多少次发生哈希冲突：拉马努金Q分布与二元渐近分析

摘要: 拉马努金 Q 函数及其在算法分析中的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们继续讨论算法分析中的问题。 在哈希算法的分析中，哈希冲突是最受关注的问题。考虑有一个长

算法算法分析

渐近估阶的威力：欧拉-麦克劳林公式的应用

摘要: 用欧拉-麦克劳林公式对调和级数估阶 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来讨论一下算法分析中的问题。 由于递归和迭代是最常见的两种程序结构。因此时间复杂度 $T(n