汪宣桐的博客

复杂度分析（上） 本文只是我的个人学习笔记，用于记录数据结构和算法的学习总结。 如何得到算法的执行效率？ 事后统计 方式：直接在设备上运行得到结果 缺点：测试结果受测试环境和测试数据规模影响 复杂度分析 方式：时间复杂度分析和空间复杂度分析，直接通过代码就可以粗略的计算出算法的执行效率。通过 大 O 来表示 时间复杂度 时间复杂度：全名是渐进时间复杂度，标识代码执行时间随数据规模增...

数组 本文只是我的个人学习笔记，用于记录数据结构和算法的学习总结。 什么是数组 数组是用来存储一组具有相同类型数据的一组连续内存空间。是一种线性数据结构。 什么是线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表。 特性 连续的内存空间和相同类型的数据。 优点：具有随机访问的特性 缺点：删除，插入数据效率低 数组怎么...