Ross415的博客

力扣刷题笔记

数据结构与算法 2.算法分析 2.1算法的时间复杂度分析 事后分析估算法 public static void main(String[] args) { long start =System.currentTimeMillis(); int sum=0; int n=100; for (int i= 1; i<= n; i++) { sum += i; } System.out.println("sum=" +sum);

数据结构与算法 1.数据结构和算法概述 1.1数据结构 把数据元素按照一定的关系组织起来的集合，用来组织和储存数据 1.2数据结构分类 可分为逻辑结构和物理结构两大类 逻辑结构可分为1.集合结构：集合结构中数据元素除了属于同一个集合外，无任何联系 ​ 2.线性结构：元素之间为一对一的关系 ​ 3.树形结构：元素之间为一对多的关系 ​ 4.图形结构：元素之间为多对多的关系 物理结构分类： 逻辑结构在计算机