数据结构与算法分析：算法分析

最新推荐文章于 2023-09-29 11:10:10 发布

VIP文章 yyanliqi

最新推荐文章于 2023-09-29 11:10:10 发布

阅读量6.4k

点赞数 1

分类专栏：数据结构与算法分析——用C语言实现文章标签：数据结构与算法分析读书笔记

本文链接：https://blog.csdn.net/rachel9798/article/details/82806485

版权

1.数学模型

①4个重要的定义：如果存在正常数c和n使得N>=n时

$T\left ( N \right )\leq cf\left (N \right )$ ，记作 $T\left ( N \right )=O\left (f\left (N \right ) \right )$

$T\left ( N \right )\geq cg\left ( N \right )$ ，记作 $T\left ( N \right )=\Omega \left ( g\left ( N \right )\right )$

当且仅当 $T\left ( N \right )=O \left (h \left ( N \right ) \right )$ 且 $T\left ( N \right )=\Omega \left ( h\left ( N \right ) \right )$ 有 $T\left ( N \right )=\Theta \left ( h \left (N \right )\right )$

如果 $T\left ( N \right )=O\left ( p\left ( N \right ) \right )$ 且 $T\left ( N \right )\neq \Theta \left ( p\left ( N \right ) \right )$ 有 $T\left ( N \right )=o\left ( p\left ( N \right ) \right )$

②

$T\left ( N \right )=O\left ( f\left ( N \right ) \right )$ ：f（N）是 T（N）的上界

$T\left ( N \right )=\Omega \left ( f\left ( N \right ) \right )$ ：f（N）是T（Nÿ

最低0.47元/天解锁文章

优惠劵

yyanliqi

关注关注

1
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
数据结构与算法分析：算法分析

1.数学模型 ①4个重要的定义：如果存在正常数c和n使得N&gt;=n时，记作，记作当且仅当且有如果且有 ② ：f（N）是 T（N）的上界：f（N）是T（N）的下界 ③ 我们需要掌握的重要结论： ...
复制链接

扫一扫