什么是时间复杂度?能举个简单点的例子吗?最近学大学计算机软件基础遇到的,书上的没讲明白呀!

热心网友

时间复杂度的表示法T(n)=O(f(n)),这里的“O”是数学符号,它的严格定义是“若T(n)和f(n)是定义在正整数集合上的两个函数,则T(n)=O(f(n))表示存在正的常数C和n0,使得当n≥n0时都满足0≤T(n)≤C·f(n)。”用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时,两者的比值是一个不等于0的常数。

热心网友

就是同一时间内,某条语句执行的次数。次数越少好系统资源越少,也就是复杂度越低。