首页 标签:数据结构与算法

  • 举一个时间复杂度是O(1)的代码

    随便写一个时间复杂度为O(1)的代码:let i = 0;i += 1;上述代码比较简单,就两行。首先声明一个变量叫i,初始化值为0,然后让i自增1。那么,这两行代码的时间复杂度为什么是...

    朱绪2021-11-25175数据结构与算法
  • 通俗易懂地解释数据结构与算法

    算法是解决一个特定问题所需要的步骤(一系列清晰的指令),就像食谱。数据结构是什么?如果说数据结构是存储、组织数据的方式,这样就太不通俗了。数据结构是帮助实现各种算法所需要用到的容器,就像锅碗瓢盆,用来装东西以及操作东西的。这个东西就是“数据...

    朱绪2021-11-23145数据结构与算法
  • 时间复杂度和实际运行时间是不可以划等号的

    时间复杂度和实际运行时间是不可以划等号的

    有的人刚学数据结构与算法的时候,会误以为时间复杂度就是指实际运行时间。实际上这是一个新手容易出现的误区。我们在计算时间复杂度的时候,是会忽略低次项和系数的。比方说1是O(1),1000也是O(1),n是O(n),2n也是O(n),我们就不会...

    朱绪2020-12-131515数据结构与算法
  • 我举一个例子来捋一捋逻辑结构和存储结构的关系

    我举一个例子来捋一捋逻辑结构和存储结构的关系

    比方说现在有一张学生基本信息表,包含了学生的学号、姓名、性别、联系方式等。就类似下图这样的:(下面这张图是我在网上随便找的)每一个学生的基本信息记录对应着一个数据元素,学生记录按照顺序号排列,形成了学生基本信息记录的线性序列。对于整个表而言...

    朱绪2017-03-152222数据结构与算法