Python高级--数据结构与算法(课堂笔记)

数据结构与算法 一、算法概念 算法是独⽴存在的⼀种解决问题的⽅法和思想。 算法的五⼤特性:输⼊、输出、有穷性、确定性、可⾏性 1、时间复杂度 1.1 时间复杂度与“⼤O记法” “⼤O记法”用来表示算法的时间效率。 “⼤O记法”:对于单调的整数函数f,如果存在⼀个整数函数g和实常数c>0,使得对于充分⼤的n总有f(n)<=c*g(n),就说函数g是f的⼀个渐近函数(忽略常数),记为f(n)=O(g(
相关文章
相关标签/搜索