Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

sujet de l'X SPé info caml différence sym liste O(m+p)



  1. #1
    rmp

    sujet de l'X SPé info caml différence sym liste O(m+p)


    ------

    bonjours j'ai un ptit pb avec un sulet d'info de l'X, ds une question qui demande de faire une fonction qui effectue la différence symétrique entre deux listes; on precise que le nombre d'opération ne devra pas depasser O(m+p) où m et p sont les cardinaux des argument; est ce que qq un pourrait m'expliquer ce qu'est ce O(m+p)?

    Merci d'avance

    -----

  2. #2
    Gwyddon

    Re : sujet de l'X SPé info caml différence sym liste O(m+p)

    Tiens c'est marrant je crois que c'était le sujet de mon année

    O(m+p) c'est la complexité de l'algo, ça veut dire que le nombre d'opération doit être de l'ordre de (m+p), ou plus précisément si je note A le nombre d'opération, j'ai A/(m+p) borné si je fais tendre (m+p) vers l'infini.
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  3. #3
    Matthieu V

    Re : sujet de l'X SPé info caml différence sym liste O(m+p)

    Ce qui représente la complexité la plus faible possible pour ce genre de résolution. Ce qui "prouve" que ton algo est le meilleur à l'ordre près et donc que tu n'as pas construit une "usine à gaz" autrement dit qu'il est le plus "optimisé". Cela sera une méthode de vérification pour toi, une fois construite ta fonction, tu pourras vérifer qu'il n'en existe pas 'de plus rapide'.
    if then goto

Discussions similaires

  1. Urgent!!!! cherche info pour sujet tpe coraux
    Par smilelifes dans le forum TPE / TIPE et autres travaux
    Réponses: 1
    Dernier message: 14/10/2007, 23h01
  2. Problème de spé ingénieur info
    Par Lignorant dans le forum Orientation après le BAC
    Réponses: 4
    Dernier message: 11/10/2007, 18h05
  3. Exposé info, différence mac/pc
    Par marise anelie dans le forum TPE / TIPE et autres travaux
    Réponses: 1
    Dernier message: 25/11/2006, 10h31
  4. TS spé math==> je bloque sur un sujet de DM
    Par Pit-bull dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 18/11/2006, 15h50