2020年5月6日
算法复杂度的符号
摘要： 如题，大O是表示上界，O(f)=g：函数g最大也比f小。Ω(f)=g：函数g最小也比f大 O、Ω都是带等号的（O：上界、Ω：下界） o、小Ω(w)都是不带等号的（即上下确界） 实际中我们说我们这个算法的复杂度是O(n^2)是什么意思呢？ 答：是表示我们这个算法的函数位于一个集合中，这个集合是所有不超 阅读全文
posted @ 2020-05-06 17:13 NeoZy 阅读(525) 评论(0) 推荐(0) 编辑