数据结构与算法
关注
分享
扫一扫
数据结构与算法
小林望北
一鲸落，万物生。
展开
-
时间复杂度和空间复杂度
时间复杂度时间复杂度简单的理解就是执行语句的条数。如果有循环和递归，则忽略简单语句，直接算循环和递归的语句执行次数。比如： int x = 1;//时间复杂度为O(1) for(int i=0; i<n; i++) { System.out.println(i); }//时间复杂度为O(n)具体例子：1、O(1) int x = 1;原创 2013-10-21 01:56:18 · 6948 阅读 · 14 评论 -
求最大公约数-辗转相除法
比较好用的是辗转相除法。比如：49和91 a b temp49 % 91 = 4991 % 49 = 4249 % 42 = 742 % 7 = 0所以最大公约数就是7.public class T { public static void main(String[] args) { int g原创 2013-10-22 00:19:43 · 2065 阅读 · 6 评论 -
前序 中序 后序 遍历二叉树 - 前缀 中缀 后缀 表达式
前序遍历二叉树原创 2013-11-29 10:49:31 · 6387 阅读 · 0 评论