Skip to content

danny1144/letcode_practise

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

53 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

letcode_practise

数据结构与算法,帮助我们拓展和历练编码的思维,让我们更好的融入到编程的角角落落

评判程序优劣的方法

  • 消耗计算机资源和执行效率
  • 计算算法执行的耗时(受机器和执行环境的影响)
  • 时间复杂度

时间复杂度

  • 评判规则: 量化算法执行操作的/执行的数量
  • 最重要的项:时间复杂度表达式中最有一样的项

使用大O计法来表示时间复杂度

  • O(最重要的项)

  • 常见的时间复杂度、

    O(1)< O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

使用不同形式组织数据,在基于查询的时间复杂度是不同的,因此认为算法是为了解决实际问题而设计的,数据结构是算法需要处理问题的载体。