eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsubiektywne kryteria oceny kandydataRe: subiektywne kryteria oceny kandydata
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.POSTED!not-for
    -mail
    From: bartekltg <b...@o...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: subiektywne kryteria oceny kandydata
    Date: Mon, 15 Aug 2011 18:23:35 +0200
    Organization: http://onet.pl
    Lines: 60
    Message-ID: <j2bh6f$r3h$1@news.onet.pl>
    References: <j1gb3d$12t$1@inews.gazeta.pl> <j1gq8k$hue$1@mx1.internetia.pl>
    <j233ra$e4m$1@inews.gazeta.pl>
    <4e48e537$0$2459$65785112@news.neostrada.pl> <j2b94f$4j5$1@news.onet.pl>
    <4e493301$0$2490$65785112@news.neostrada.pl>
    NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1313425423 27761 85.222.69.144 (15 Aug 2011 16:23:43 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Mon, 15 Aug 2011 16:23:43 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; pl; rv:1.9.2.18) Gecko/20110616
    Thunderbird/3.1.11
    In-Reply-To: <4e493301$0$2490$65785112@news.neostrada.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:191885
    [ ukryj nagłówki ]

    W dniu 2011-08-15 16:53, slawek pisze:
    >
    > Użytkownik "bartekltg" <b...@o...pl> napisał w wiadomości grup
    > dyskusyjnych:j2b94f$4j5$...@n...onet.pl...
    >> Zawsze mnie uczyli, że algorytm działa w miejscu, jeżeli
    >> używa stałej ilości pamięci. O(1).
    >
    > Ale algorytm odwracania kolejności używa także danych wejściowych, a
    > tych jest O(N). Więc nawet jak jest "in place" to jest O(N) pod względem
    > użycia pamięci, sic!

    > ;)

    OK, jest uśmieszek, ale jakby ktoś czytał, to złożoność
    pamięciową określa się jako ilość _dodatkowej_ pamięci,
    poza danymi wejściowymi (i określa się w stosunku do niej).

    Heapsort jest w miejscu, bo poza kilkoma zmiennymi
    manewruje tylko pot tablicy, qsort nie, bo potrzeba
    miejsca na stosie.

    BTW, http://en.wikipedia.org/wiki/In-place_algorithm
    jak przykład jest właśnie to, co podejrzewamy,
    że zadał królik.


    > Niekoniecznie - na x86 jest xchg - to draństwo robi prawie prawdziwy
    > swap. Prawie, bo potrzebne jest xchg memory1, memory2, a tego chyba nie
    > ma. Ale na x86 świat się nie kończy. Może jakby się wysilić, to
    > kombinując coś z hardware, adresowaniem pamieci, DMA - być może dałoby
    > się zrobić zmianę kolejności bez dodatkowych zmiennych (nawet takich
    > register).

    Tylko po co...

    > Można też po prostu zrobić dzidzię-klasę z odpowiednim operator[], ale w
    > istocie rzeczy jest to takie samo rozwiązanie, jakie wcześniej wykluczyłem.

    Ale
    1.wykluczyłeś je wbrew powszechnie przyjętej terminologii.
    2.to co chcesz zrobić jest niewykonalne, przecież
    i ramka funkcji zajmuje miejsce, i kod (w inny miejscu
    pamięci) ;-)

    >> (kandydat pewnie chciał przepisywać tablicę).
    >
    > Są trzy możliwości, od najbardziej do najmniej prawdopodobnej: kandydat
    > się przestraszył (czyli niska odporność na stres) i nie zrozumiał o co
    > chodzi (czyli zawiodła komunikacja człowiek-człowiek); kandydat miał
    > lipny dyplom; kandydat robił sobie jaja.

    Raczej 'algorytmy były na drugim roku a ja to od php jestem'.

    Mam kontakt z studentami bardzo dobrej uczelni. Większość
    jest rozsądna, ale zdarzają się kwiatki, od których
    mi się jeży włos na głowie (a jestem 'spoza branży').


    pzdr
    bartekltg

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: