# 数据结构01

**Repository Path**: wjw244337974/data_structure_01

## Basic Information

- **Project Name**: 数据结构01
- **Description**: 学习数据结构中
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2018-11-27
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构01

#### 项目介绍
学习数据结构中
数据结构之数组篇


#### 使用说明
这边我是通过老师的课程，做的笔记，在此很感激老师的教学
使用方法：
主要查看java源码中com.wjw.domain.Array这个类
搭配测试包中com.wjw.AppTest测试类学习

#### 结论
     1.  数组的优势  可以快速查询

     2.  简单的时间复杂度分析
             O(1) , O(n), O(lgn), O(nlogn), O(n^2)
         描述：大O描述的是算法的运行时间和输入数据之间的关系
         例子：
                public static int sum(int [] nums) {
                  int sum = 0;                                    O(n)
                  for(int num: nums) sum += num;                    n是nums中的元素个数
                  return sum;
                }
         为什么要用大O呢？ 为了忽略常数。因为实际时间为 T = c1*n +ｃ２
         
         快速判断模型：

         T = 2*n +　2             O(n)
         T = 20000*n + 1000000    O(n)
         T = 1*n*n + 常数         O(n*2)
         T = 2*n*n + 300n + 10    O(n*2)