很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？ 第1页

相关的话题

  数学是一个自己骗自己的学科吗? 
  如何理解庞加莱对偶（Poincare Duality）? 
  经济学中的「效用」是全序的吗？是可加的吗？如何证明？ 
  高等数学到底有什么用，为什么大学要学？ 
  C++中开多个数组和用struct封装起来哪个速度更快？ 
  如何求如下n阶导数？ 
  如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明? 
  奇异值的物理意义是什么？ 
  请问高等代数判断多项式可约性的这一题要怎么入手？ 
  有哪些比较好的数学分析和高等代数的公开课（数学系）？ 
  没有基的线性空间，是否可以构造，如何构造？ 
  i 的平方为什么等于 -1？ 
  如果你来讲《高等代数》课程，你会如何设计？ 
  斐波那契数列是如何被应用到证券市场的？ 
  平面几何中圆与直线的统一性如何体现？ 
  电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？ 
  关于波达规则 孔多塞悖论和阿罗不可能定理? 
  经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？ 
  一个同时有内切椭圆和外接椭圆的多边形满足什么条件？ 
  很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？ 
  这种游戏规则是否有必胜策略？ 
  如何用数学方法计算灯泡的体积？ 
  多元复合函数求导与一元复合函数求导的联系与区别是什么？ 
  拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？ 
  哪些开发会用到微积分、离散数学、线性代数、概率论的知识？ 
  欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？ 
  能不能用简明的语言解释什么是非参数（nonparametric）模型？ 
  为什么 Google 翻译只重算法不重语言学的语法结构和规则？ 
  为什么有那么多人不承认0.9无限循环=1，且振振有词？ 
  数学中，有哪些方程和思想让你体会到了美感？