数据结构:时间复杂度
时间复杂度:表示算法执行所需的大致时间,记作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
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步