算法的三种基本结构是

算法的三种基本结构是

1、顺序结构：按从上到下的顺序进行；

2、选择结构：根据条件作判断，决定执行哪种操作的算法结构，必须包含判断框；

3、循环结构：从某处开始，按照一定条件，反复执行某一处理步骤可细分为两类：当型、直到型循环结构。

算法的空间复杂度指的是什么

简单的来说：算法的空间复杂度指的是占用内存，cpu等计算机资源的程度；具体的解释为：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，比如直接插入排序的时间复杂度是O，空间复杂度是O。 而一般的递归算法就要有O的空间复杂度，因为每次递归都要存储返回信息。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

算法的时间复杂度是指什么

就是对算法执行时所花时间的度量。一般为问题规模的函数。

计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间资源，因此复杂度分为时间和空间复杂度。

lru和lfu算法的区别

LRU和LFU都是内存管理的页面置换算法。

LRU，即最近最少使用淘汰算法。LRU是淘汰最长时间没有被使用的页面。

LFU，即最不经常使用淘汰算法。LFU是淘汰一段时间内，使用次数最少的页面。

LRU关键是看页面最后一次被使用到发生替换的时间长短，时间越长，页面就会被置换；而LFU关键是看一定时间段内页面被使用的频率（次数），使用频率越低，页面就会被置换。

也就是说，LRU算法适合较大的文件比如游戏客户端（最近加载的地图文件），LFU算法适合较小的文件和教零碎的文件，比如系统文件、应用程序文件，其中，LRU消耗CPU资源较少，LFU消耗CPU资源较多。

算法的三种基本结构是什么快

一般算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。循环结构表示程序反复执行某个或某些操作，直到某条件为假，或为真时才可终止循环。在循环结构中最主要的是：什么情况下执行循环？哪些操作需要循环执行？循环结构的基本形式有两种：当型循环和直到型循环。选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。