在算法分析中,若一个算法的基本操作重复执行的次数是问题规模n的某个函数f(n),则算法的时间复杂度记做:
答案解析
核心考点是算法时间复杂度的表示方法。根据算法时间复杂度的定义,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法时间度量记做T(n)=O(f(n))。因此,选项A正确。选项B、C和D分别错误地给出了不同的时间复杂度表示,它们分别对应的是线性时间复杂度、常数时间复杂度和对数时间复杂度。
正确答案:A