計(jì)算頻率意味著我們必須計(jì)算數(shù)組中的元素出現(xiàn)在給定數(shù)組中的次數(shù)。我們可以使用一些內(nèi)置的數(shù)據(jù)結(jié)構(gòu)（例如地圖）來獲取頻率，或者我們也可以對數(shù)組進(jìn)行排序來獲取數(shù)組元素的頻率。我們將討論這兩種方法，讓我們一一看看它們 –
對數(shù)組進(jìn)行排序
在這種方法中，我們將對數(shù)組進(jìn)行排序，并檢查當(dāng)前元素是否與前一個(gè)元素相同，如果當(dāng)前數(shù)組不相同，則這是新元素，以及前一個(gè)元素的頻率直到計(jì)數(shù)是一個(gè)變量，我們將使用它來增加元素的計(jì)數(shù)。
方法
首先，我們將使用內(nèi)置排序方法對數(shù)組進(jìn)行排序。
我們將創(chuàng)建一個(gè)數(shù)組，用于存儲(chǔ)給定數(shù)組中的元素及其各自的頻率。
我們將創(chuàng)建一個(gè)變量“count”來存儲(chǔ)當(dāng)前元素出現(xiàn)的次數(shù)。
我們將迭代數(shù)組，并在每次迭代時(shí)檢查當(dāng)前元素是否等于前一個(gè)元素。
如果當(dāng)前元素等于前一個(gè)元素，那么我們將增加計(jì)數(shù)值。
如果當(dāng)前元素不等于前一個(gè)元素，那么我們會(huì)將前一個(gè)元素的計(jì)數(shù)作為鍵對存儲(chǔ)在數(shù)組中，指示當(dāng)前元素的頻率。
李>
此外，我們會(huì)將計(jì)數(shù)值更新為 1。
迭代數(shù)組后，我們將存儲(chǔ)排序數(shù)組最后一個(gè)元素的頻率，因?yàn)樗粫?huì)被存儲(chǔ)并循環(huán)結(jié)束。
示例
讓我們看看實(shí)現(xiàn)上述方法的代碼，并以更好的方式添加和理解它。
// given array
var arr = [ 1, 4, 5, 6, 2, 2, 2, 4, 5, 5, 4, 6, 9, 1, 2, 2, 3]
// sorting the array
arr.sort()
var count = 1
for(var i = 1;i<arr.length; i++){
if(arr[i] == arr[i-1]) {
count++;
}
else {
console.log("The frequency of "+ arr[i-1] + " is: " + count);
count = 1;
}
}
console.log("The frequency of "+ arr[arr.length-1] + " is: " + count);
登錄后復(fù)制
時(shí)間和空間復(fù)雜度
上面代碼的時(shí)間復(fù)雜度是 O(N*log(N))，因?yàn)槲覀円呀?jīng)對數(shù)組進(jìn)行了排序，并且需要的時(shí)間是 N*log(N)，并且我們已經(jīng)遍歷了一次數(shù)組，需要 O(N ) 時(shí)間，其中 N 是給定數(shù)組中存在的元素?cái)?shù)量。
上面代碼的空間復(fù)雜度是 O(1)，因?yàn)槲覀儧]有使用任何額外的空間，但如果我們想存儲(chǔ)頻率，那么就會(huì)有一些額外的空間，那就是 O(N)。
使用地圖的所有元素的頻率
映射是以鍵對形式存儲(chǔ)值的數(shù)據(jù)結(jié)構(gòu)，并且數(shù)據(jù)可以在以后更新。在地圖中添加或更新數(shù)據(jù)需要對數(shù)時(shí)間，但不需要對數(shù)組進(jìn)行排序，這意味著我們不必像在上一個(gè)程序中那樣更改數(shù)組。讓我們先看看方法，然后我們將進(jìn)入編碼部分 –
方法
首先，我們將使用 new 關(guān)鍵字創(chuàng)建地圖。
我們將迭代數(shù)組并檢查每個(gè)元素。
如果當(dāng)前元素存在于地圖中，那么我們將增加為當(dāng)前元素存儲(chǔ)的值，即頻率。
如果該元素未存儲(chǔ)，那么我們會(huì)將其作為鍵添加到映射中，并給出值 1。
迭代數(shù)組后，我們可以將存儲(chǔ)在映射中的值打印為鍵值對。
示例
我們已經(jīng)看到了代碼的實(shí)現(xiàn)方式，現(xiàn)在讓我們進(jìn)入實(shí)現(xiàn)部分以更好地理解代碼 –
// given array
var arr = [ 1, 4, 5, 6, 2, 2, 2, 4, 5, 5, 4, 6, 9, 1, 2, 2, 3]
var map = new Map()
for(var i = 0;i<arr.length; i++){
if(map.has(arr[i])){
var k = map.get(arr[i]);
map.delete(arr[i]);
map.set(arr[i],k+1)
}
else{
map.set(arr[i],1);
}
}
console.log(map)
登錄后復(fù)制
時(shí)間和空間復(fù)雜度
上述代碼的時(shí)間復(fù)雜度為 O(N*log(N))，其中 N 是數(shù)組的大小，因子或 log 取決于映射的工作。上述代碼的空間復(fù)雜度為 O(N)，需要在映射中存儲(chǔ)元素。
使用映射來查找頻率很好，因?yàn)槲覀儾槐馗慕o定的數(shù)組。
結(jié)論
在本教程中，我們將介紹用于計(jì)算數(shù)組元素頻率的 JavaScript 程序。計(jì)算頻率意味著我們必須計(jì)算數(shù)組中的元素出現(xiàn)在給定數(shù)組中的次數(shù)。我們已經(jīng)看到了解決給定問題的兩種方法，一種是使用內(nèi)置排序函數(shù)對元素進(jìn)行排序，另一種是使用內(nèi)置地圖數(shù)據(jù)結(jié)構(gòu)來完成。
以上就是用于計(jì)算數(shù)組元素頻率的 JavaScript 程序的詳細(xì)內(nèi)容，更多請關(guān)注www.92cms.cn其它相關(guān)文章！
