正常解法 以上是正常解法,但认真分析可以发现其复杂度是O(n^2),原因很简单，首先先逐个查找去掉某一个字符的字符串是不是回文序列，查找需要n次，同时字符串与reverse后字符串的比较的次数也为n次，由此可见算法复杂度是n^2，这在leetcode上运行时会出现严重的超时，故采取第二种简单的做法， ...
分类：
其他好文 时间：
2017-10-29 14:35:07
阅读次数：
182
- 概念： 大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时 ...
分类：
编程语言 时间：
2017-10-29 13:48:01
阅读次数：
230
-定义： 在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级，算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简 ...
分类：
编程语言 时间：
2017-10-27 18:34:02
阅读次数：
193
又是毕业季2 n/k; 又是毕业季2 一开始很容易想到枚举n个数取k个的所有组合，然后分别用辗转相除法求最大公约数，但是复杂度明显不符合要求，于是必须换一种思路。 我们想到，k个数的公约数含义就是这k个数均含有某个因数，如果我们把所有数的因数全部求出来，发现有k个数均含有某个因数，那么这个数必然是这 ...
分类：
其他好文 时间：
2017-10-16 16:37:55
阅读次数：
104
作者：耑新新，发布于 博客园 转载请注明出处，欢迎邮件交流：zhuanxinxin@foxmail.com ...
分类：
编程语言 时间：
2017-09-30 21:55:11
阅读次数：
282
很多公司的面试官在面试程序员的时候,要求应聘者写出库函数strcpy()的工作方式或者叫实现，很多人以为这个题目很简单，实则不然，别看这么一个小小的函数，它可以从三个方面来考查： （1）编程风格 （2）出错处理 （3）算法复杂度分析（用于提高性能） 最好的写法如下： 代码如下： 同样写出strlen ...
分类：
编程语言 时间：
2017-09-25 13:28:58
阅读次数：
217
很多公司的面试官在面试程序员的时候,要求应聘者写出库函数strcpy()的工作方式或者叫实现，很多人以为这个题目很简单，实则不然，别看这么一个小小的函数，它可以从三个方面来考查： （1）编程风格 （2）出错处理 （3）算法复杂度分析（用于提高性能） 最好的写法如下： 代码如下： 同样写出strlen ...
分类：
编程语言 时间：
2017-09-25 13:17:34
阅读次数：
135
1、快速排序的算法复杂度怎么计算： 在最优的情况下，partition每次都划分的很均匀，如果排序n个关键字，其递归树的深度就为log2n+1，每次将数组一分为二，可以有下面的不等式： T(n) <= 2T(n/2) + n ; T(n) <= 2(2T(n/4) + n/2) + n = 4T(n ...
分类：
其他好文 时间：
2017-09-19 21:14:59
阅读次数：
122
前言 最近由于换了工作，期间也有反思和总结上家公司的得失，总觉得有什么事情当初可以完成或者完成得更好，其中TSP问题就是其中之一。当初在开发一个仓配系统的时候，有一个线路排程的需求，当时自己简单在纸上画了思路，发现求精确解算法复杂度是N!，所以去百度，发现了NPC问题的概念，但是一直以来都没有对这个 ...
分类：
编程语言 时间：
2017-09-15 15:30:44
阅读次数：
314
虽然前端一般情况下并不需要计算算法复杂度，但了解一下还是相当有必要的 时间复杂度 1.时间频度 由于算法执行的时间无法计算，为评判算法执行工作量，将语句执行的次数称为时间频度，记为T(n) 2.时间复杂度 n称为问题的规模，当n不断变化时，T(n)也会不断变化，为了表示其呈现的规律，我们引入时间复杂 ...
分类：
编程语言 时间：
2017-09-06 19:44:49
阅读次数：
225
