Porównanie QuickSort dwóch językach

Cześć.

Nie jestem pewien, czy piszę we właściwym dziale, więc z góry proszę wybaczyć, jeśli to złe miejsce.

Mam za zadanie porównać szybkość działania aIgorytmu quciksort w dwóch językach (chciałem zrobić porównanie w C++ i Python). Porównanie mam wykonać dla 50 instancji. I tu się zatrzymałem, bo nie wiem za bardzo, co mam rozumieć przez "instancje". Czy chodzi o to, że mam napisać kod, który sortuje 50 liczb, a jedna istancja to tak, jakby przejście jednej pętli?

Poprosiłbym tylko o podpowiedź, jak mam zacząć. Dziękuję.

Można zgadywać, że chodzi o iteracje, a nie instancje. To pytanie jednak powinieneś zdać temu kto Ci zlecił takie zadanie.

Jakbym miał zgadywać to:

• jedna instancja to jeden rozmiar problemu. Np. sortowanie listy 1 elementowej, 2 elementowej. 10, 1000, 100000 i tak dalej
• jedna instancja to jedno uruchomienie dla tego samego rozmiaru. Np. rozmiar to 10000 i próbujemy posortować liczby, które za każdym razem są posortowane inaczej. Ma to sens, bo w zależnosci od wejścia złożoność może być diametralnie inna.
• jedna instancja to uruchomenie algorytmu dla tego samego wejścia np. masz listę [2, 3, 5, 6] i próbujesz ją posortować za każdym razem tak samo, żeby zmierzyć np. średnią i odchylenie standardowe

yarel napisał(a):

To pytanie jednak powinieneś zdać temu kto Ci zlecił takie zadanie.

Dokladnie
Do tego z dziesięć pytań pomocniczych

1. jak wielkie i jakiej złożonosci obiekty/elementy tablic. Na tablicy integerów dobry kod C++ pokona Pythona w przedbiegach. Na innych, nie ma gotowych odpowiedzi, sądzę ze będzie się wyrownywało
2. kto będzie ten kod pisał. Magia wszystkich "zafcuf" mówi, że C++ jest najszybszy na świecie, ale prawda, że w złych rękach, albo przy trudnym projekcie (alokator - ten z C++ może mieć problem doprównania GC np z Javy) ... w qsorcie alokator nie powinien sie namęczyć, ale różne inne szczegóły wchodzą w grę.
3. wiele innych pytań - adresat już został ci podany. To nie do nas