我以兩種方式實現了一個簡單的算法。一種使用 indexOf，另一種使用哈希表。問題：給定一個任意的贖金票據字符串和另一個包含所有雜志字母的字符串，編寫一個函數，如果贖金票據可以從雜志中構造出來，該函數將返回 true；否則，它將返回 false。第一。時間復雜度為 O(N^2) 是因為我在 ransomNote 中有 N 個字母并且我可以在 indexOf 中進行 N 次搜索嗎？var canConstruct = function(ransomNote, magazine) {    if(magazine.length < ransomNote.length) return false;        const arr = magazine.split("");    for(let i=0; i<ransomNote.length; i++) {        if(arr.indexOf(ransomNote[i]) < 0)            return false;        const index = arr.indexOf(ransomNote[i]);        arr.splice(index, 1);    }        return true;};第二個。時間復雜度是多少？哈希表是否使其成為 O(N)？var canConstruct = function(ransomNote, magazine) {    if(magazine.length < ransomNote.length) return false;        const map = new Map();    for(let i =0; i<magazine.length; i++) {        if(map.has(magazine[i]))            map.set(magazine[i], map.get(magazine[i])+1);        else            map.set(magazine[i], 1);    }        for(let i=0; i<ransomNote.length; i++) {        if(!map.has(ransomNote[i]))            return false;        else {            const x = map.get(ransomNote[i]) - 1;            if(x > 0)                map.set(ransomNote[i], x)            else                map.delete(ransomNote[i]);        }    }        return true;};