判断题 偏易
#18182

贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小

贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

宏观考虑的话,在不考虑其他如排序这样的运算的情况下,贪心算法通常是线性的,就是一次考虑每一个物品的最优情况即可。