摘要:
算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。T(n)=O(f(n))总结几点求时间复杂度的规则:... 阅读全文
摘要:
这一章主要是一些概念上的东西。数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系。物理结构:是指数据的逻辑结构在计算机中的存储形式。逻辑结构分为:集合结构,线性结构,树形结构,图形结构。物理结构:1)数据元素的存储结构形式有两种:顺序存储和链式存储。顺序存储:是指把数据元... 阅读全文
摘要:
在之前很长一段时间,还吐槽算法无用,现在想想真是无知啊。由于大学专业是通信工程,数据结构 和算法都没有学习过。对于奔30的我来说,真的是感到亚历山大啊。好好学习,天天向上,要拿出上学时候的干劲,在还没算很老的时候,希望能学到一些东西。 阅读全文