算法核心内容

算法核心知识点归纳

• 1、等差数列与等比数列
  • • 等差数列
    • 等比数列

  • 2、局部变量和全局变量

  • • 嵌套结构：应尽量避免使用，因其可能导致较高的时间复杂度

  • 3、平凡解

  • 4、关于平方根函数

  • 5、排序方法

    • • 选择排序方法
      • 冒泡排序方法
      • 哈希排序法（即桶排序）
      • 插入排序法
      • 快速排序方法
      • 归并排序方法

  • 6、稳定排序与不稳定排序

    • • 原理说明
      • 稳定性排序方式
      • 不稳定性排序方式

  • 7、不同情况下对排序方法的选择策略

  • 8、C ++语言中内置的排序算法

  • 9、主定理（Master theorem）

  • 10、描述算法复杂度的渐进符号表示法

1、等差数列等比数列

等差数列

等差数列的前n项求和公式为：

等比数列

等比数列的前n项和计算公式为：

![在这里插入图片描述](https://cdl.itadn.