Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it L'avatar di cerza
    Registrato dal
    Oct 2009
    Messaggi
    310

    procedura iterativa merge sort

    salve,
    so che magari leggendo mi potreste dire di rivolgermi a google ma non riesco a trovare quello che voglio. In pratica dovrei calcolare la complessità della procedura iterativa del merge sort, i problemi sono 2:
    1- trovare lo pseudocodice iterativo
    2- calcolare la complessità
    mi potete aiutare?? grazie..
    maria

  2. #2
    Moderatore di Programmazione L'avatar di LeleFT
    Registrato dal
    Jun 2003
    Messaggi
    17,303
    Direi che trovare del codice così famoso è talmente facile che mi domando come tu possa non averlo trovato, visto che è il primissimo risultato di Google con stringa di ricerca "merge sort iterattivo pseudocodice":

    http://it.wikibooks.org/wiki/Impleme...tmi/Merge_sort

    Per quanto riguarda il calcolo della complessità, conviene studiare sul libro di testo e/o effettuare ancora una ricerca su internet... credo che l'argomento sia stato trattato un'infinità di volte e che ci siano tonnellate di documenti a riguardo.


    Direi di chiudere.


    Ciao.
    "Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
    Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.