判断题
偏易
#18182
贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小
贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小
答案与解析
正确答案:对
解析
宏观考虑的话,在不考虑其他如排序这样的运算的情况下,贪心算法通常是线性的,就是一次考虑每一个物品的最优情况即可。