• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Test algorytmu sortowanie

VPS Starter Arubacloud
0 głosów
796 wizyt
pytanie zadane 10 stycznia 2017 w C i C++ przez Wi_ktos Bywalec (2,950 p.)
Witam,

potrzebuję jakiegoś zgrabnego sposobu na przerwanie algorytmu sortowanie po dziesięciu minutach.

Problem z jakim się zmierzam to empiryczna analiza algorytmów sortowania. Testy już mam jednak gdy wywołam funkcje testującą dla quick sorta i gdy wczytam tablicę 1M to nie doczekam się szybkiej odpowiedzi od programu. A w swoim sprawozdaniu chcę napisać ,że czas jest większy od 10.

Pozdrawiam

2 odpowiedzi

0 głosów
odpowiedź 10 stycznia 2017 przez playerony Pasjonat (15,240 p.)
No pobierasz czas na początku, przed wykonaniem pętki sortującej, oraz podczas sortowania, czas można pobrac na wiele sposobów dlatego nie podaje tu żadnego coś na pewno znajdziesz. No i potem podczas sortowania sprawdzasz czy (obecny_czas - początkowy_czas >= 10(tu w minutach np.)) no i wtedy dodajesz break; i przerywasz sortowanie.
komentarz 10 stycznia 2017 przez Patrycjerz Mędrzec (192,340 p.)

Quicksort jest algorytmem rekurencyjnym, więc trudno użyć break w takiej sytuacji.

komentarz 10 stycznia 2017 przez Wi_ktos Bywalec (2,950 p.)
Poza tym nie moge dac if-a bo analiza algorytmu nie bedzie dobra poniewaz bede tracil troszke czasu na samego if-a
komentarz 10 stycznia 2017 przez Michał628496 Pasjonat (17,340 p.)

Zamiast użyć break  można użyć funkcji kończącej program , która coś robi a potem wychodzi z programu.

0 głosów
odpowiedź 10 stycznia 2017 przez ZakosiliMiNeta Nałogowiec (30,910 p.)
Teraz pytanie czy potrzebujesz mieć trze przerwanie programu w programie czy może zewnętrznie zatrzymać program po tych dziesięciu minutach? Jeśli zewnętrznie to timeout 10m
komentarz 10 stycznia 2017 przez Wi_ktos Bywalec (2,950 p.)
zewnetrznie powiesz mi cos wiecej o timeoucie ?
komentarz 10 stycznia 2017 przez ZakosiliMiNeta Nałogowiec (30,910 p.)
edycja 10 stycznia 2017 przez ZakosiliMiNeta
Co chcesz wiedzieć konkretnie? Te polecenie wykonujesz z poziomu terminala Linuxa. Czyli robisz "timeout 10m ./nazwa_programu < testy.in". Po przekroczeniu czasu Linux wykonuje kill na procesie

@edit

Jeśli masz tych testów bardzo dużo to robisz prosty skrypt w bashu, Pythonie czym chcesz by odpalał wiele takich timeoutów po sobie i zostawiasz PC np na noc
komentarz 10 stycznia 2017 przez morele123 Gaduła (4,790 p.)
A, wiesz jak napisać program komunikujący się z drugim programem? Np. jeden program robi jakieś operacje, a w tym czasie program drugi czeka na dane od programu jeden, gdy je dostanie to zaczyna coś tam robić.
komentarz 11 stycznia 2017 przez ZakosiliMiNeta Nałogowiec (30,910 p.)
No robisz program który wykonuje ta komendę, a następne czeka aż ja skończy, wczyta plik z danymi i zacznie coś tam robić. Czyli tak potrafię
komentarz 11 stycznia 2017 przez morele123 Gaduła (4,790 p.)
To podaj mi biblioteki wraz z komendami jakich należy użyć, aby programy się widziały. Oraz polecenie do przesyłania danych między nimi.

Podobne pytania

0 głosów
0 odpowiedzi 707 wizyt
pytanie zadane 10 listopada 2021 w Rozwój zawodowy, nauka, praca przez Michalecekxd Użytkownik (830 p.)
0 głosów
0 odpowiedzi 456 wizyt
0 głosów
0 odpowiedzi 495 wizyt

92,453 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...