Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Dec 2008
    Messaggi
    21

    [C] Errore in esecuzione

    Salve a tutti.

    Stavo testando, per il corso di algoritmi e strutture dati, l'efficienza di insertion sort e di merge sort, ovvero il costo computazionale dei due algoritmi (in millisecondi).

    E' andato tutto bene con valori quali:

    10.000 elementi da ordinare
    50.000 elementi " "
    100.000 elementi " "
    200.000 elementi " "

    Il problema si è presentato quando ho provato a inserire 1.000.000. Ho provato a ridimensionare ma il problema persiste anche con 500.000 elementi.
    Premetto che tutte le variabili sono dichiarate come unsigned int.
    Ho provato a piazzare qualche printf e non capisco dove sia il probleme, anche per via della mole di stampe.
    Il compilatore è Dev-C++.

    Grazie a tutti in anticipo per l'aiuto

  2. #2
    Che errore si è verificato? Puoi postare il codice che utilizzi?
    Amaro C++, il gusto pieno dell'undefined behavior.

  3. #3
    Utente di HTML.it
    Registrato dal
    Jul 2008
    Messaggi
    1,326
    Evidentemente il problema è proprio nell'allocazione statica di così tante locazioni di memoria per l'array. In effetti anche io in passato ho riscontrato problemi simili, e per valori anche minori di 500000.
    every day above ground is a good one

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 © 2025 vBulletin Solutions, Inc. All rights reserved.