- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 时空复杂度的理解
1. 算法效率的度量算法执行的时间需通过依据该算法编制程序在计算机上运行时所消耗的时间来度量。而度量一个程序执行时间通常有两种方法。(1)事后统计法 因为计算机内部都有计时功能,有的甚至精确到毫秒级,不同算法的程序可通过一组或若干组相同的统计数据以辨别优劣。但这种方法有两个缺陷:一是必须先运行依据算法编制的程序;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素,有...
2018-09-09 11:25:43 446
原创 线性表的链式存储
链式存储存在的意义 为了避免插入和删除的线性开销,我们需要允许表可以不连续存储,否则表的部分或全部需要整体移动。因此,我们有了链表的想法。链表的概念 链表由一系列不必在内存中相连的结构组成。每个结构均含有表元素和指向包含该元素后继元的结构指针。我们称之为Next指针。最后一个单元的Next指针指向NULL。(注:NULL的值由C语言定义并且不能与其他指针混淆。ANSI C规定NULL...
2018-06-01 17:35:04 115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人