算法
日G一卒
java高级开发,日拱一卒
展开
-
数据结构和算法
数据结构--------------------------数组:所谓数组,是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为...原创 2019-12-01 09:54:32 · 157 阅读 · 0 评论 -
问题规模
问题规模本身并没有非常精准的定义吧一般都是指运行时间t和输入参数个数n的关系用O(n)表示比如max([x])就是O(n)而冒泡排序则是O(n^2)原创 2019-11-22 14:00:02 · 2798 阅读 · 0 评论 -
时间复杂度
前言算法的效率虽然计算机能快速的完成运算处理,但实际上,它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序,我们就需要考虑到算法的效率。算法的效率主要由以下两个复杂度来评估:时间复杂度:评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度:评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时,一般是要先考虑系统...原创 2019-11-22 13:43:03 · 797 阅读 · 0 评论 -
java 算法优化向导
一.什么是数据结构?什么是算法不必像学生时代深究定义。以一个简单的例子说明。数据结构,图书馆的书怎么摆列,按照书的类型,作者,出版时间,语言等等放置,这就是数据的结构。算法,如何找到你要的书,这个方法就是算法。数据结构和算法不可分割。二. 需要什么基础不必学习《算法导论》当中严格的数据推理。只需要高中数学水平即可。三. 学习重点掌握复杂度分析,包括时间复杂度分析和空间复杂度分析。...原创 2019-11-21 10:45:25 · 207 阅读 · 0 评论