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

[C] Aide pour optimiser un algorithme

Darryone
Darryone
Niveau 10
30 avril 2012 à 21:57:10

Ah oui c'est vrai pour ta solution le temps de calcul pour la deuxième boucle est constant puisque tu teste toutes les cases du tableau.
Par contre dans l'exercice on ne dois compter chaque point qu'une fois, donc si un point est le milieu de 2 couples de points il ne compte qu'une fois.

godrik
godrik
Niveau 30
30 avril 2012 à 22:18:55

darryone, ca se regle facilement :)
et tu obtient la meme complexite.

il faut se rappeler de la definition de la notation O
a(x) \in O(f(x)) iff \exist x_0 such that \forall x > x_0 a(x) \leq c*f(x) where c is a constant.

ici si tu fixe x_0 = 100x100x100x100, tu peux prendre f(x)=1

Darryone
Darryone
Niveau 10
30 avril 2012 à 22:44:38

Merci pour ton aide :)

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