Re: Co jest nie tak z C++ (było: Rust) - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Co jest nie tak z C++ (było: Rust) › Re: Co jest nie tak z C++ (było: Rust)

X-Received: by 10.31.155.131 with SMTP id d125mr1031761vke.9.1515360639990; Sun, 07
Jan 2018 13:30:39 -0800 (PST)
X-Received: by 10.31.155.131 with SMTP id d125mr1031761vke.9.1515360639990; Sun, 07
Jan 2018 13:30:39 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!peer02.am4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-medi
a.com!news.highwinds-media.com!m31no2332142qtf.0!news-out.google.com!t48ni839qt
c.1!nntp.google.com!g35no2329450qtk.1!postnews.google.com!glegroupsg2000goo.goo
glegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 7 Jan 2018 13:30:39 -0800 (PST)
In-Reply-To: <8...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.108.152.51;
posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <f...@g...com>
<1...@g...com>
<7...@g...com>
<b...@g...com>
<a...@n...v.pl>
<2...@g...com>
<a...@n...v.pl>
<on23a3$85s$1@node1.news.atman.pl>
<a...@n...v.pl>
<on75ke$g4u$1@node2.news.atman.pl>
<5...@g...com>
<onfotu$lh6$1@node1.news.atman.pl>
<0...@g...com>
<3...@g...com>
<6...@g...com>
<c...@g...com>
<d...@g...com>
<5...@g...com>
<c...@g...com>
<3...@g...com>
<6...@g...com>
<c...@g...com>
<6...@g...com>
<f...@g...com>
<4...@g...com>
<6...@g...com>
<e...@g...com>
<e...@g...com>
<7...@g...com>
<7...@g...com>
<1...@g...com>
<0...@g...com>
<4...@g...com>
<d...@g...com>
<f...@g...com>
<8...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1...@g...com>
Subject: Re: Co jest nie tak z C++ (było: Rust)
From: Maciej Sobczak <s...@g...com>
Injection-Date: Sun, 07 Jan 2018 21:30:40 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Body-CRC: 3651993983
X-Received-Bytes: 4906
Xref: news-archive.icm.edu.pl pl.comp.programming:212210
[ ukryj nagłówki ]
> Co do istoty, iteracja nie jest bardziej wydajna, niż rekurencja,
> bo iteracja jest tylko specjalizacją rekurencji.

Ale ja do ich uruchomienia używam nie "istoty", tylko procesora. A tam iteracja
działa szybciej.

> Dobrze jest to wyjasnione w "Strukturze i Interpretacji Programów
> Komputerowych",

A jeszcze lepiej w dokumentacji procesora.

> Rekurencja natomiast zarówno może więcej (jest mniej wyspecjalizowana),
> jak również jest prostsza (w sensie złożoności) od iteracji.

Tego nie pokazałeś. Moja iteracyjna definicja przodka była prostsza od Twojej
rekurencyjnej. Moja iteracyjna metoda wyboru elementów z listy też była prostsza.

> W przypadku podanego przez Ciebie przykładu, zrozumienie zapisu x[[1 ;; ;; 2]]
> wymaga odwołania do dokumentacji

Tak.

> W rozwiązaniu Kaya jedyna przypadkowa złożoność
> jest w nazwach. Ale w tej kwestii z pomocą przychodzi nam dorobek
> Burstalla,

I teraz zrozumienie Twojego przykładu wymaga odwołania się do dorobku Burstalla. Nie
przekonałeś mnie, że jest to prostsze. A mój zapis dalej jest krótszy. Co więcej,
jeśli będę chciał mieć nie co drugi element, tylko co dziesiąty, to zmienię 2 na 10 i
działa: x[[1;; ;;10]]. Złożoność tego zapisu się nie zmieniła. Co musisz zmienić w
swoim przykładzie, żeby wybrać z listy co dziesiąty element?

--
Maciej Sobczak * http://www.inspirel.com