数据结构:时间复杂度

时间复杂度:表示算法执行所需的大致时间,记作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

posted @ 2024-04-14 17:10  freeyang8  阅读(3)  评论(0编辑  收藏  举报