时间复杂度要求为o（N log N）所以，排序方法采用归并排序 代码如下 package sort; class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; }} public class Te ...
分类：
编程语言 时间：
2018-08-14 22:01:45
阅读次数：
277
什么是算法？ 算法（Algorithm）：一个计算过程，解决问题的方法。 输入→算法→输出 时间复杂度 时间复杂度：用来评估算法运行效率的一个东西。 小结： 空间复杂度 空间复杂度：用来评估算法内存占用大小的一个式子 空间换时间：分给它一些空间或内存，让它运行速度更快 递归 递归的两个特点： 1.调 ...
分类：
编程语言 时间：
2018-08-10 01:35:03
阅读次数：
191
今天我们来看下算法复杂度和效率的问题，在判断一个算法的效率时，操作数量中的常数项和其他次要项常常是可以忽略的，只需要关注最高阶项就能得出结论。那么我们如何用符号定性的判断算法的效率呢？算法的复杂度分为两部分：1、时间复杂度，即算法运行后对时间需求量的定性描述；2、空间复杂度，即算法运行后对空间需求量的定性描述。 数据结构重点关注的是算法的效率问题，因此，我们后面会集中于讨论算法的时间复杂度；但其使用的方法完全可以用于空间复杂度的判断！我们经常在进行算法的时间复杂度用大O表示法来进行分析。下来对此种方法进行说明，算法效率严重依赖于操作（Operation）数量；操作数量的估算可以作为时间复杂度的估算；在判断时首先关注操作数量的最高次项。
分类：
编程语言 时间：
2018-08-07 23:47:11
阅读次数：
259
[C语言] 归并排序的特性及实现 1、算法特性 归并排序是一种高效且稳定的排序方法，其速度仅次于快速排序，但比较占用内存。 其时间复杂度最好、最差、平均情况均为O（nlog(2)n），空间复杂度为O（n）。 2、算法思路 采用分治法的思路将问题分解、细化、逐个解决，即通过递归将无序序列不断分解，直到 ...
分类：
编程语言 时间：
2018-08-06 22:42:06
阅读次数：
233
一、KNN概述 K-（最）近邻算法KNN（k-Nearest Neighbor）是数据挖掘分类技术中最简单的方法之一。它具有精度高、对异常值不敏感的优点，适合用来处理离散的数值型数据，但是它具有 非常高的计算复杂度和空间复杂度，需要大量的计算（距离计算）。 它的工作原理是：如果已经给定一个带有标签（ ...
分类：
编程语言 时间：
2018-08-06 15:23:38
阅读次数：
212
结论：由于计数排序不是基于比较的排序，所以时间复杂度可以突破O(nlgn);计数排序时间复杂度为O(n),额外空间复杂度为O(n); Java实现代码如下： ...
分类：
编程语言 时间：
2018-08-06 00:46:19
阅读次数：
181
堆排复习： 结论：堆排算法时间复杂度为O(nlgn),额外空间复杂度为O(1); 在开始堆排序过程之前先要熟悉两个结构 1，完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（摘自百度百科） ...
分类：
编程语言 时间：
2018-08-06 00:40:26
阅读次数：
140
一 。 什么是算法？ 算法就是用系统的方法描述解决问题的策略机制，简单的来讲就是一个计算的过程，解决问题的方法。 二 。 算法的基本概念： （1）时间复杂度： 可以理解为用来评估算法运行效率的一个单位 （2）常见的时间复杂度（按效率排序） （3）空间复杂度 有时候为了提高效率 会采用空间换取时间的做 ...
分类：
编程语言 时间：
2018-08-05 00:32:01
阅读次数：
195
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 求三个数字的最大乘积。 1. 数组全部是正数，最大三个数的乘积 2. 数组全部是负数，最大三个数的乘积 3. 数组有正有负，最大的一个数和最小的两个数的乘积 所以一共需要计算 ...
分类：
其他好文 时间：
2018-08-04 22:24:04
阅读次数：
169
希尔排序首先选择增量，对原列表分组，然后将同组数组使用直接插入法排序，最后增量为1，实现全局排序 1 ''' 2 希尔排序 3 空间复杂度O（1） 4 时间复杂度最坏（pow(n,2)） 5 时间复杂度一般情况（pow(n,1.3)） 6 ''' 7 def Xier_Px(arr): 8 size... ...
分类：
编程语言 时间：
2018-08-04 21:39:22
阅读次数：
130
