js常见算法总结--数列求和、有序数组搜索、数组去重、数组排序

红太狼 2022-10-02 00:49 134阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

# 数列求和 #

*  等差数列求和

function sum(a0,d,n){//a0->首项，d->公差，n->项数
    	return (a0+(a0+(n-1)*d))*n/2;//（首项+末项）*项数/2
    }

*  等比数列求和

function sum(a0,q,n){//a0->首项，q->公比，n->项数
    	if(q!=1){
    		return a0*(1-Math.pow(q,n))/(1-q);//首项*(1-公比的n次方)/(1-公比)
    	}else{
    		return a0*n;
    	}
    }

# 有序数组搜索 #

*  分治+递归

# 数组去重 #

Array.from(new Set(arr))//Set是ES6的新特性，是一种无序无重复元素的集合；Array.from也是ES6的新特性，将类数组转化为数组

# 数组排序 #

*  冒泡排序

*  插入排序

*  快速排序

转载于:https://my.oschina.net/u/3986435/blog/3039394

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220113/1e161c9ca01b4238aa986cd06cf141ea.png

js常见算法总结--数列求和、有序数组搜索、数组去重、数组排序

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 js常见算法总结--数列求和、有序数组搜索、数组去重、数组排序

相关 js 数组去重和排序

相关 js数组去重

相关 JS数组去重

相关 JS数组去重

相关 js数组去重

相关 js数组去重

相关 js数组去重

相关 JS 数组去重

相关 JS数组去重