sujet de l'X SPé info caml différence sym liste O(m+p)
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
    invitef1ec1449

    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
    inviteec31acba

    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'.

Discussions similaires

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