Re: Pytanie do fanow Test Driven Design i XP - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Pytanie do fanow Test Driven Design i XP › Re: Pytanie do fanow Test Driven Design i XP

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder2.cambriumusenet.nl!feeder1.cambriumu
senet.nl!feed.tweaknews.nl!postnews.google.com!news1.google.com!border1.nntp.dc
a.giganews.com!nntp.giganews.com!npeer02.iad.highwinds-media.com!news.highwinds
-media.com!feed-me.highwinds-media.com!news-in-01.newsfeed.easynews.com!easynew
s!core-easynews-01!easynews.com!en-nntp-14.dc1.easynews.com.POSTED!not-for-mail
From: A.L. <l...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: Pytanie do fanow Test Driven Design i XP
Message-ID: <5...@4...com>
References: <13550949.64.1324464699954.JavaMail.geo-discussion-forums@vbjs5>
<jcsgdi$9d$1@inews.gazeta.pl>
<m...@4...com>
<20969008.333.1324478373789.JavaMail.geo-discussion-forums@vbyc2>
<jcupfg$dga$1@inews.gazeta.pl>
X-Newsreader: Forte Agent 4.2/32.1118
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 21
X-Complaints-To: a...@e...com
Organization: Forte Inc. http://www.forteinc.com/apn/
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Thu, 22 Dec 2011 08:20:33 -0600
Xref: news-archive.icm.edu.pl pl.comp.programming:194500
[ ukryj nagłówki ]
On Thu, 22 Dec 2011 09:24:16 +0100, Pawe? Kierski <n...@p...net>
wrote:

>W dniu 2011-12-21 15:39, Roman W pisze:
>> On Wednesday, December 21, 2011 2:27:31 PM UTC, A. L. wrote:
>>> Echem... Akurat... Metoda Simplex jak wiadomo ma zlozonosc
>>> wykladnicza, a wszystkie testy pokazuja ze wielomianowa. Zeby dostac
>>> naprawde zlozonosc wykladnicza tzreba skonstruowac specjalny prtzyklad
>>> co nastapilo cos w 30 lat po sformulowaniu metody.
>>
>> Dla skonczonej liczby punktow funkcje wykladnicza zawsze da sie dofitowac
wielomianem, wiec takie testy moga byc tylko i wylacznie heurystyczne.
>
>Czyli to, co zaproponowałem wykryje tylko "grube" błędy dla względnie
>prosto testowalnych algorytmów. Jeśli to wystarczy - OK.

Oczywiscie ze nie, bo zlozonosc obliczeniowa jest zaledwie
asymptotyczna. Moze sie wiec okazac ze czas wykonania jakiegos
algorutmu dla rozmiarow danych on 0 do, powiedzmy 1000, rosnei
wykladniczo, a potem rosnie liniowo.

A.L.