假设f和g是定义域为自然数集合的函数，若对某个其它的函数h, 有f=O(h) 和g=O(h)，那么f + g = O(h)。（判断题）
使用动态规划算法的优化原则是一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优的决策序列。（判断题）
贪心算法的正确性证明方法有数学归纳法和交换论证法等。（判断题）
回溯算法适用于求解搜索问题和优化问题。（判断题）
使得目标函数达到极大(或极小)的解称为最优解（判断题）
图G顶点数最多的团称作最大团。（判断题）
在二叉树的t层至多有个结点。（判断题）
如果存在NP难的问题, 则P = NP。（判断题）
最坏情况下的时间复杂度是指在指定输入的概率分布下，算法求解输入规模为n的实例所需要的平均时间。（判断题）
若存在正数C和N使得对一切n≥ N有0 ≤f(n)≤Cg(n) 成立, 则称g(n)是f(n) 的渐近的上界。（判断题）
如果f=O(g)且g=O(h)，那么f=O(h)。（判断题）
找最大的max算法在第一阶段的分组比较中总计进行了次比较。（判断题）
如果贪心法得不到最优解，可对问题的输入进行分析或估计算法的近似比。（判断题）
搜索空间中满足约束条件的解称为可行解（判断题）
图G 的完全子图称作G的团。（判断题）
