Wszystko

Wszystkie

Archiwum

noisy
noisy
  • 2
3 files changed, 126 insertions(+), 95 deletions(-)
kurde, no prawie udało się skończyć :/ Na razie prace dalej na workbranchu. Ale i tak jestem dość zadowolony, bowiem kod, który napisałem wcześniej, okazuje się świetnie pasować do corner case'ów jakie napotykam teraz.

#programujzwykopem
O.....i
O.....i
  • 4
Taki mam problem mirki:

Dany jest wektor liczb typu double i chciałbym obliczyć ich medianę. Przy posortowanym wektorze nie ma oczywiście żadnego problemu, ale czy da się to jakoś inteligentnie zrobić na wektorze nieposortowanym bez naruszania jego struktury? Na razie jedyne na co wpadłem to skopiować ten cały złom, posortować i sobie sprawdzić, ale to rozwiązanie wydaje mi się strasznie nieekonomiczne.

#kucowanie #programowanie #programujzwykopem
F.....d
F.....d
  • 2
@Onoki:

1. (someone is wrong on the internet) quicksort ma pesymistyczną złożoność O(n^2), w std::sort to algorytm introsort o pesymistycznej złożoności O(nlogn).

2. Algorytm magicznych piątek jest "ciężki", mimo, że liniowy, to ma dużą stałą i w pesymistycznym przypadku może działać dość długo. Nie wiem, czy dla n ~ 10^8 opłaca się go w ogóle kodzić(log(10^8) wynosi ~27 tj. niedużo).

Jeśli jednak zdecydujesz się go zakodzić, to powiedz, kiedy skończysz :P

Powiązane tagi