问题複杂性(problem complexity)计算机问题求解的重要概念之一是计算一个问题的所有算法中，时间複杂性最小的那个算法的複杂性(参见“计算複杂性”、“複杂性度量”、“时间複杂性”等).例如，在n个任意的整数中找出最大的数和最小的数，}3n/2-2]次比较运算是必须的，因此这个问题的複杂性是O(n).又如着名的梵塔问题，2" - 1次移动碟片是必须的，因此梵塔问题的複杂性是O(2").