JS built-in methods have time complexities of their own

Time Complexity of JavaScript’s Built In Methods

Best not to use them within a for loop as that would create an O(n^2) time complexity.

Comments

Post a Comment

Popular posts from this blog

Code Wars: Delete occurrences of an element if it occurs more than n times (SOLVED 2nd try)

https://www.codewars.com/kata/554ca54ffa7d91b236000023/train/javascript Enough is enough! Alice and Bob were on a holiday. Both of them took many pictures of the places they've been, and now they want to show Charlie their entire collection. However, Charlie doesn't like this sessions, since the motive usually repeats. He isn't fond of seeing the Eiffel tower 40 times. He tells them that he will only sit during the session if they show the same motive at most N times. Luckily, Alice and Bob are able to encode the motive as a number. Can you help them to remove numbers such that their list contains each number only up to N times, without changing the order? Task Given a list lst and a number N, create a new list that contains each number of lst at most N times without reordering. For example if N = 2, and the input is [1,2,3,1,2,1,2,3], you take [1,2,3,1,2], drop the next [1,2] since this would lead to 1 and 2 being in the result 3 times, and then take 3, which lead...
Read more

Code Wars: Replace With Alphabet Position

https://www.codewars.com/kata/546f922b54af40e1e90001da/train/javascript Welcome. In this kata you are required to, given a string, replace every letter with its position in the alphabet. If anything in the text isn't a letter, ignore it and don't return it. "a" = 1 ,  "b" = 2 , etc. Example alphabet_position( "The sunset sets at twelve o' clock." ) Should return  "20 8 5 19 21 14 19 5 20 19 5 20 19 1 20 20 23 5 12 22 5 15 3 12 15 3 11"  (as a string) function alphabetPosition(text) {   //split string into array of letters only   let sentence = text.toLowerCase().split("");   for (let i = sentence.length - 1; i >= 0; i--) {     if(sentence[i].match(/[a-z]/) === null) {       sentence.splice(i, 1);     }   }   //create an array of alphabets (97 represents lower case "a", 65 would be "A")   let alphaArr = [];   for (let i = 0; i < 26; i++) {     alpha...
Read more