第二章 2.2 算法时间复杂度例题讲解
#%% md 时间复杂度和空间复杂度 这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析 O(N), O(N^2) : o notation #%% int a = 0, b = 0; for (i = 0; i < N; i++) { # O(N)+O(N)=2*O(N)=O(N) a = a + rand();# N*1个操作 = O(N) b = b + rand();# N*1个操作 = O(N) } for (j = 0; j < N/2; j++) { b = b + rand(); # N/2 *1个操
用户评论
推荐下载
-
排序算法的稳定性和时间复杂度小结
小排序算法的稳定性和时间复杂度
58 2019-05-15 -
算法时间复杂度分析中递归方程求解方法综述
算法时间复杂度分析中递归方程求解方法综述
45 2019-07-13 -
MyString类新增方法与算法时间复杂度分析
MyString类新增方法及其对应算法的时间复杂度分析。trim()方法用于删除串中所有空格,toLowerCase()和toUpperCase()分别转换大小写字母。replace()方法替换字符,
52 2023-11-24 -
算法设计与分析算法第二章.pptx
设P1, P2是一个算法的两个过程两个过程互不调用若T1(n)和T2(n)分别是P1和P2的时间复杂性函数则算法从P1到P2的时间复杂性函数为T1(n)+T2(n)若T1(n)=O(f(n)T2(n)
19 2020-12-16 -
如何看编程中的时间复杂度
如何看编程中的时间复杂度
9 2020-09-28 -
c++时间与空间复杂度计算
干货文章,作者花了四个小时为大家整理了这篇干货文章,希望大家认真阅读,本文可能难度较大,建议配合网络上搜索的其他资源来阅读,作者大大:刘权欣同学
19 2020-09-28 -
数据结构时间复杂度总汇.docx
冒泡排序 冒泡排序就是把小的元素往前 或者把大的元素往后 比 是相 的两个元素比 交 也 生在 两个元素之 所以相同元素的前后 序并没有改 所以冒泡排序是一种 定 排序算法 (2) 排序 排序是 每个
10 2020-12-16 -
数据结构时间复杂度总汇.doc
- PAGE PAGE 2 欢迎下载 (1)冒泡排序 ? 冒泡排序就是把小的元素往前调或者把大的元素往后调比较是相邻的两个元素比较交换也发生在这两个元素之间所以相同元素的前后顺序并没有改变所以冒泡排序
12 2020-12-12 -
多种排序时间复杂度的比较
数据结构课程中对选择排序,冒泡排序,递归排序等多种排序方法时间复杂度的效率的比较
40 2019-06-01 -
时间复杂度的几种计算方法
算法的时间复杂度是反映算法优劣的重要指标是数据结构的重要理论基础是学习和教学过程中贯穿始终的主要线索该文提出几种常用的时间复杂度计算方法使对该知识点的教学和学习变得系统和简单
20 2019-07-28
暂无评论