数学影像馆

视频目录 / 计算数学与算法

系列分集

理论计算机科学｜时间复杂度

Great Ideas in Theoretical Computer Science: Time Complexity (Spring 2016)

把运行步数写成输入规模的函数，比较规模变大时谁增长更快。渐近记法让这种比较不依赖机器快慢。

Ryan O'Donnell · 系列收录

打开原视频 ↗浏览计算数学与算法

讨论出处