算法——基础知识

Posted Aray007

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法——基础知识相关的知识,希望对你有一定的参考价值。

算法——基础知识

1.什么是算法?

 答:算法(Algorithm):一个计算过程,解决问题的方法。

   程序 =  数据结构 + 算法

 

2.时间复杂度(三连图)

  

时间复杂度小结:

  1.时间复杂度是用来估计算法运行时间的一个式子(单位)。

  2.一般来说,时间复杂度高的算法比复杂度低的算法慢

  3.常见的时间复杂度(按效率排序)

    -  O(1)  < O(logn) <O(n) < O(nlogn) <O(n2) <(n2logn) <O(n3)

  4.不常见的时间复杂度

    O(n!)  O(2n) O(nn)

  5.如何简单判断时间的复杂度?

    1.找到代表问题规模的n

    2.是否有循环减半的过程 ——》 O(logn)

    3.几层循环就是n的几次方的复杂度

 

3.递归

1.递归的两个特点:

  1.调用自身

  2.结束条件

 

 

以上是关于算法——基础知识的主要内容,如果未能解决你的问题,请参考以下文章

数据结构和算法一(基础知识)

A.特定领域知识图谱知识推理方案:知识图谱推理算法综述[二](DTransE/PairRE:基于表示学习的知识图谱链接预测算法)

算法基础知识(全连接层、LSTM、激励函数)

LeetCode刷题--基础知识篇--KMP算法

粒子群算法-基础知识

A.特定领域知识图谱知识推理方案:知识图谱推理算法综述[五]-GeniePath会自动过滤多度“邻居“的图神经网络算法。