数据结构：时间复杂度

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