时间复杂度:表示算法执行所需的大致时间,记作O(N)。
一、当执行次数为常量时记作O(1)。
二、执行次数只保留最高阶项 例:已知时间复杂度的函数式为F(N)= N^2 + 2N + 10 ,N无穷大时,2N 和 10 对函数影响的无穷小,可以忽略不计,因此只取 N^2 为执行次数 记作 O(N^2)。
三、如果最高阶存在且不为1,则去除与这个项目相乘的常数,得到的结果就是大O阶 例:已知时间复杂度为 2N + 10,则去除常数 2 和 10 ,记作O(N)。
日期:2024-04-14
标签:10,执行,复杂度,次数,时间,2N,数据结构 From: https://www.cnblogs.com/freeyang8/p/18134369