2019年6月30日
函数的渐近的界&阶的比较
摘要： 一、函数的渐近的界 我们在研究算法性能的时候，往往会在意算法的运行时间，而运行时间又与算法输入的规模相关，对于一个算法，我们可以求出运行时间和输入规模的函数，当输入规模足够大时，站在极限的角度看，就可以求出运行时间如何随着输入规模的无限增长而增长。 这种令输入规模无限大 而研究运行时间增长情况的做法 阅读全文
posted @ 2019-06-30 13:14 交流_QQ_2240410488 阅读(2458) 评论(0) 推荐(0)
数学符号大全
摘要： https://wenku.baidu.com/view/5715234adc36a32d7375a417866fb84ae55cc347.html 阅读全文
posted @ 2019-06-30 10:11 交流_QQ_2240410488 阅读(241) 评论(0) 推荐(0)
算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）简介
摘要： Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。 Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。 ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。 Ω，读音：big omeg 阅读全文
posted @ 2019-06-30 10:10 交流_QQ_2240410488 阅读(3430) 评论(0) 推荐(0)