Mr_JiaTao的博客

自述首先，该篇文章不会长篇大段的去解释书本上关于空间复杂度的定义和描述字眼。而是，给你一段程序，自己去体悟空间复杂度的核心含义与思想。空间复杂度问题：求1+2+3+…+n的和！c语言代码片段1：#include<iostream>using namespace std;main(){ int n, i; long long sum = 0; cin>>n; for(i =1; i <= n; i++){ sum += i; } cout<&

基本概念时间复杂度：计算机解决问题的时间，随着问题规模的扩大，运行时间上的变化规律(或者说：时间是怎么变化)。一般情况下，时间复杂度都是指算法运行时间的最坏情况。补充时间复杂度一般用大写的O来表示，后面用小括号包裹时间变化规律。比如：1、访问数组某个位置的值，其时间复杂度为O(1)。解析：因为，数组可以通过下标直接定位到数据原素，无论数值的长度是多少(即：问题规模的扩大)，均可以通过下标直接访问得到。所以，其时间复杂度为：O(1)，呈固定的常数变化。2、访问链表某个位置的值，其时间复杂度为O(n

什么是数据结构首先，我们先简单化这个名称，数据我们都能知道，那什么是“结构”？找到一个与之可以对等的名词来代替并帮助我们理解它，该名词为：“关系”，以后碰到“数据结构”这四个字，你就可以直接拿“数据关系”来代替理解它。也许会有人会问，为什么选择“关系”这个词？答案是：咳咳，这个词其实不是我选的，是“大话数据结构”这本书的作者为了帮助读者更加容易的接受数据结构这门课程而选择出来的，它的选择原因是：...