算法基础知识
Posted 王小山的空间
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法基础知识相关的知识,希望对你有一定的参考价值。
一,时间复杂度T
1. 用常数 取代运行时时中的所有加法常数
2.在修改后的运行次中,只保留最高阶项
3. 如果最高阶项存在且不是 ,则去除与这个项相乘的常敢 n n方
常数阶,线性阶,对数阶,平方阶,nlogn阶,立方阶,指数阶
对算法的分析 一种方法是计算所有情况的平均值,这种时间复杂度 计算方法
称为平均时间复杂度 另一种方法是计算最坏情况下的时间复杂度,这种方法称为最
坏时间复杂度。 一般在没有特殊说明的情况下,都是指最坏时间复杂度。
二,空间复杂度S
一般情况下, 个程序在机器上执行时,除了需要存储程序本身的指令、常数、
变量和输入数据外,还需要存储对数据操作的存储单元,若输入数据所占空间只取决
于问题 身,和算法无关,这样只需要分析该算法在实现时所需的 助单元即可。若
算法执行时所帘的辅助空间相对于输入数据量而言是个常数,则称此算法为原地工
作,空间复杂度为 0(1)
以上是关于算法基础知识的主要内容,如果未能解决你的问题,请参考以下文章
A.特定领域知识图谱知识推理方案:知识图谱推理算法综述[二](DTransE/PairRE:基于表示学习的知识图谱链接预测算法)
A.特定领域知识图谱知识推理方案:知识图谱推理算法综述[五]-GeniePath会自动过滤多度“邻居“的图神经网络算法。