数据结构与算法
文章平均质量分 78
刘水水
这个作者很懒,什么都没留下…
展开
-
数据结构、算法第二节:数组
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。这个定义里有几个关键词,理解了这几个关键词,就能彻底掌握数组的概念了。第一个是线性表。线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。第二个是连续的内存空间和相同类型的数据。正是因为这两个限制,它才有了一个堪称“杀原创 2021-07-12 16:00:35 · 109 阅读 · 0 评论 -
数据结构、算法第一节:复杂度分析
大 O 复杂度表示法算法的执行效率,粗略地讲,就是算法代码执行的时间。下方这段代码很简单,意为计算1 + 2 + 3 +…+ n的和public void cal(int n) { int sum = 0; for (int i = 1; i <= n; i++) { sum = sum + i; }}假设每行代码执行的时间都一样,为 x第二行定义变量,执行一次,定义for循环和循环内部各执行n次,就是2n,那么这段代码的总执行时间就是:(2n + 1) * x尽管我们不知原创 2021-06-30 18:14:12 · 236 阅读 · 2 评论