随笔分类 -  knowledge

摘要:欧拉函数(Euler's totient function),即$\varphi(n)$,表示的是小于等于$n$和$n$互质的数的个数。 阅读全文
posted @ 2022-11-11 23:20 雨夜风月 阅读(298) 评论(0) 推荐(0)
摘要:“伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文
posted @ 2022-11-08 22:02 雨夜风月 阅读(100) 评论(0) 推荐(0)
摘要:默比乌斯函数,也称为莫比乌斯函数、缪比乌斯函数,数论函数,由德国数学家和天文学家默比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用$\mu$作为莫比乌斯函数的记号,故也被称为梅滕斯函数。默比乌斯函数在数论中有着广泛应用。 阅读全文
posted @ 2022-10-26 18:08 雨夜风月 阅读(379) 评论(0) 推荐(0)