CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Compléxité chaines Javascript

PseudonymeDeJvc
PseudonymeDeJvc
Niveau 10
15 avril 2023 à 23:00:08

Est ce que la compléxité en faisantt cet appel sur une chaine (downcasté en array)
Array.prototype.filter.call(str, cb)
Est-ce que c'est plus efficace (temps, mémoire) que de faire un split ou un spread?

godrik
godrik
Niveau 30
16 avril 2023 à 00:07:55

split et filter ont tous les deux une complexite en lineaire. Mais les deux ont des but different. Donc ce n'est pas super clair comment la comparaison peut etre faite

Grand__Smurf
Grand__Smurf
Niveau 46
19 avril 2023 à 11:47:13

J'imagine que tu veux utiliser ça pour split une string en 2 à partir d'un certain caractère ?

Si c'est ça, la complexité est de O(n) en théorie dans les deux cas, mais elle est de O(2n) avec split / spread et O(n) avec ta méthode bizarre, puisque tu as besoin de trouver l'index de ton caractère avant d'appeler split.

Après honnêtement vaut largement mieux utiliser la méthode qui est plus explicite (donc split / spread) plutôt qu'un truc illisible comme ce que tu proposes.

Sous forums
  • Aide à l'achat Mac
  • Macintosh
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Steam Deck
  • Hardware
La vidéo du moment