喜马拉雅FM:https://www.ximalaya.com/keji/6310606/ (欢迎加入Ximi团)
微信关注:dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎:https://zhuanlan.zhihu.com/dalaoli-shuxue/
电邮 :dalaoliliaoshuxue@gmail.com
我的问题没选上吗……
大老李聊数学 回复 @1599659jpul: 黎曼ζ函数那个?你听到底。
大老李能介绍大O记号吗?复杂度那期认真听了。每天见O(n)啥的作加数
大老李聊数学 回复 @1599659jpul: 其实不难,不过音频里讲清楚比较困难。我得想想。
竞赛里面还有一大堆比这个快的算法 比如说杜教筛(算法比较复杂,大致是利用mobiles反演,复杂度也比较奇怪
卧龙凤雏314 回复 @黑白赫2: 虽然叫筛,但是并不是一样的东西,况且个人觉得筛素数的复杂度下界应该是pi(x),但是绝对达不到
我记得复杂度理论有结论:如果有小于O(n log n)的排序,那么P=NP
埃氏筛法的时间复杂度是O(nloglogn)。
行云jk 回复 @行云jk: 朴素才是O(nlogn)。
只要你不能劈叉,胯就是负曲率曲面
大老李聊数学 回复 @枪侠的枪: 这个例子。。。不太雅观
快速排序是期望n log(n)哦
沙发!
非欧几何不就是立体几何吗?它们的区别是否非欧几何只讨论二维面(曲面)上的问题? 李老师是否能抽一期讲一下?
非常感谢主播答疑。 以前学的一维用1个坐标表示,二维用2个坐标,三维用3个坐标,这其实就是嵌入吗?一直把物体维数和嵌入混到一起了。 那纽结就是一维的,嵌入二维才有结,在三维 结就消失了,所以要在二维研究纽结?
大老李聊数学 回复 @豆角vip: 除了平凡结,其他结都不能嵌入二维平面,因为放不平。但有些结可以嵌入环面,两个环的面包(?)形状等,但都可以嵌入三维。这大致是关于扭结的嵌入。我们能感受的结,在四维空间里都是平凡结。