算法基础
文章平均质量分 53
谈笑江湖
井中之蛙,不识大海
弱者也有志气不可轻辱,
匹夫不可多其志!!!
展开
-
时间复杂度的几种类型
1.最好时间复杂度 2.最坏时间复杂度 3.平均时间复杂度 4.均摊时间复杂度 最好、最坏情况时间复杂度 // n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos; } 最好时间复杂读:O(1原创 2021-05-10 18:20:22 · 1594 阅读 · 0 评论 -
大O算法
表示了所有上限中最小的那个上限 时间复杂度的全称是渐进时间复杂度,表示算法的执行时间与数据规模之间的增长关系。 空间复杂度全称就是渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。 问题规模: 定义:影响算法执行时间的主要因素 复杂度: 1、什么是复杂度分析? 1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3.分别用时间复杂度和空间复杂度转载 2021-05-10 15:12:39 · 324 阅读 · 0 评论 -
python 递归算法:
#!/usr/bin/env python encoding: utf-8 “”" @Time : 2020/10/14 19:14 @Author : jaden @Desc : “”" 求和 结束条件 “”" 递归算法必须有一个基本技术条件(最小规模问题的直接解决) 递归算法必须能够改变状态向基本结束条件演进(减少问题规模) 递归算法必须调用自身(解决减少了规模相同的问题) “”" “”" 数列求和问题首先具备了基本结束条件: 当列表长度为1的时候,直接输出所包含的唯一数 数列求和处理的数据对原创 2020-10-14 19:32:44 · 165 阅读 · 1 评论