马努金专题

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

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

冒泡排序平均需要跑多少趟:拉马努金Q函数初探

摘要: 拉马努金Q函数在算法分析中的应用,初步体验 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,原创文章】 我的网站:潮汐朝夕的生活实验室 我的公众号:算法题刷刷 我的知乎:潮汐朝夕 我的github:FennelDumplings 我的leetcode:FennelDumplings 各位好,本文我们继续来讨论算法分析中的问题。 很多数组上的算法都与 1 ∼ n 1 \s

拉马努金:我做数学只用三个词,“显然”、“显然”还是“显然”

”拉马努金是整个数学界,甚至可能是整个科学史上最奇怪的人。他如同一颗爆发的超新星,照亮了数学最黑暗、最深刻的角落,然后在 33 岁时不幸被肺结核击倒,就像他的前辈黎曼一样。“ 拉马努金被誉为“与神对话”的数学天才。1923 年,数学界发布了一个重要的的消息,有人成功证明了所有足够大的奇数都能写成三个素数之和。而这对于黎曼猜想的破解意义重大,拉马努金对这一方法的发展可谓功不可没。  黎曼假设,