蓝桥
模板(acwing基础课)
软件工程基础
习题&笔记
数据结构与算法
[TOC]
复杂性分析常用表示方法Big O Notation 算法运行时间的上界。因此,给出了算法的最坏情况复杂度。
O(g(n)) = { f(n): 存在正整数c 和 n0 使得 0 ≤ f(n) ≤ cg(n) 对于 n ≥ n0 }
时间复杂度算法的时间复杂度定义为算法运行所需的时间量,作为输入长度的函数。请注意,运行时间是输入长度的函数,而不是算法运行所在机器的实际执行时间
为了估计时间复杂度,我们需要考虑每条基本指令的成本和指令执行的次数。
如果语句具有比较、返回语句、赋值和读取变量等基本操作。我们可以假设它们每O(1)花费常数时间
T(n) = t(statement1) + t(statement2) + ... + t(statementN); 总之 T(n) = O(1) 因为复杂度是恒定的
对于任何循环,我们找出其中的循环 内语句的运行时间(包括条件测试),并将其乘以迭代的次数
for x in range(0,n): """这里有很多简单地执行语句""" ...
linux
基础Linux 知识点,用于复习
larinous 的碎碎念
一些小感想