![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
xzgcbtxq
这个作者很懒,什么都没留下…
展开
-
算法复杂度分析
1、算法的时间性能分析(1)算法耗费的时间和语句频度 一个算法所耗费的时间=算法中每条语句的执行时间之和每条语句的执行时间=语句的执行次数(即频度(Frequency Count))×语句执行一次所需时间 算法转换为程序后,每条语句执行一次所需的时间取决于机器的指令性能、速度以及编译所产生的代码质量等难以确定的因素。 若要独立于机器的软、硬件系统来分析算法的时间转载 2014-09-23 08:39:47 · 246 阅读 · 0 评论 -
几种排序以及其时间复杂度
常用的排序算法的时间复杂度和空间复杂度排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2)稳定 O(1) 快速排序O(n2)O(n*log2n)不稳定 O(log2n)~O(n)选择排序O(n2)O(n2)稳定转载 2014-09-23 16:31:09 · 834 阅读 · 0 评论 -
TSP问题
定义:旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。原创 2014-09-23 08:25:17 · 485 阅读 · 0 评论 -
合并排序的非递归算法
#include#include#includeusing namespace std;/**/void merge(int *a,int leftOne,int rightOne,int leftTwo,int rightTwo){ int n=rightTwo-leftOne+1; //要动态申请的数组大小 int *b=(int *)mal原创 2014-09-29 10:46:37 · 389 阅读 · 0 评论 -
已经解决的算法
1)最大字段和2)快速排序的递归算法3)合并原创 2014-09-29 15:52:40 · 309 阅读 · 0 评论 -
程序员如何快速准备面试中的算法
程序员如何快速准备面试中的算法http://blog.csdn.net/v_july_v/article/details/19131887前言 我决定写篇短文,即为此文。之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作了,如何备战算法。尽管在微博上简单梳理过,如下图所示: 但因字数限制,许多问题无法一次性说清楚,故特撰此文着重阐述下:程序员如何快速转载 2014-09-29 16:37:06 · 288 阅读 · 0 评论