rapport Asymptotic

-1

Je suis arrivé à cette question dans les structures de données de classe devoirs, je traduis donc j'espère que ce sera assez clair:rapport Asymptotic

Ecrire une fonction statique qui calcule et imprime le rapport asymptotique entre une taille d'un tableau et le nombre d'heures d'échange afin qu'il soit trié. utilisez le type 'quick' et 'insertion', comparez le nombre de swaps entre les deux sortes. '

la fonction doit ressembler à ceci:
public static void asimp() 

et maintenant ils me donnent quelques tailles pour vérifier.

J'ai vraiment du mal à comprendre cela, pour commencer, je ne sais pas ce que signifie le rapport asymptotique.

J'ai oublié de mentionner, nous utilisons Java. Je vais vraiment apprécier toute aide, merci à tous !!

Source

2012-04-02 Tal87

La question est bizarre, parce que c'est seulement le rapport asymptotique quand 'n' est l'infini. Le calcul du rapport pour tout «n» fini ne trouve pas le rapport asymptotique. –

peut-être c'est pourquoi ils nous ont donné: 10, 100, 1000, 10 000, 100 000 que la taille de la matrice? – Tal87

Peu importe, SO n'est pas un endroit où les gens vont faire vos devoirs pour vous. S'il vous plaît écrivez le code, puis posez une *** spécifique *** question sur un seul problème que vous rencontrez. –

"Je ne sais pas ce que signifie le rapport asymptotique" - peut-être connaissez-vous le terme "complexité". Par exemple, dans l'O-calcul, vous explorez généralement l'augmentation du nombre d'étapes d'opération par rapport à l'augmentation de la taille du problème. Ici, vous devez seulement considérer les opérations de "swap" et la taille de votre problème est le nombre d'éléments dans votre tableau.

Source

2012-04-03 10:30:11 Matthias

Oui, nous utilisons le terme «complexité», de toute façon, je suppose que la question n'est pas assez claire, merci à tous! – Tal87

rapport Asymptotic

Répondre

Questions connexes