对给定的算法做渐进分析时五大窍门是什么

发布网友发布时间：2022-04-21 03:48

共1个回答

热心网友时间：2023-11-05 05:56

一般用于界定函数集合的上界，渐进表达式O（g（n））的含义就是，c为正常数，函数集合O中的元素的最大值不会超过c.g(n)。f(n) = O(g(n))的含义是，函数f(n)的属于集合O（g(n)）,因为函数集合O中的最大值为c.g(n)，所以f(n)的最大值为c.g(n)。由于只是渐进的上界，所以当函数g（n）的阶数越小时，上界越紧确。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

对给定的算法做渐进分析时 五大窍门是什么

对给定的算法做渐进分析时五大窍门是什么