Re: Zbiory rzadkie ciągów - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Zbiory rzadkie ciągów › Re: Zbiory rzadkie ciągów

X-Received: by 2002:a0c:904b:: with SMTP id o69mr27396621qvo.218.1577183031341; Tue,
24 Dec 2019 02:23:51 -0800 (PST)
X-Received: by 2002:a0c:904b:: with SMTP id o69mr27396621qvo.218.1577183031341; Tue,
24 Dec 2019 02:23:51 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erj
e.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net
!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no3693080qtd.0!news
-out.google.com!w29ni741qtc.0!nntp.google.com!g89no3693079qtd.0!postnews.google
.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 24 Dec 2019 02:23:50 -0800 (PST)
In-Reply-To: <5e00b01c$0$17364$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: google-groups.googlegroups.com; posting-host=77.254.46.242;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.46.242
References: <5e00b01c$0$17364$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9...@g...com>
Subject: Re: Zbiory rzadkie ciągów
From: "M.M." <m...@g...com>
Injection-Date: Tue, 24 Dec 2019 10:23:51 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214590
[ ukryj nagłówki ]
On Monday, December 23, 2019 at 1:17:20 PM UTC+1, Borneq wrote:
> Jak efektywnie trzymać?
> Chcę uzyskać zbiory FIRST_k i FOLLOW_k. Każdy zbiór dla nieterminalnego
> jest piramidą:
> - epsilon dla FIRST_k czy znak końca strumienia dla FOLLOW_k - 1 bit
> - symbole terminalne - tyle bitów ile symboli terminalnych = N
> - ciągi długości dokładnie 2 - N^2 bitów
> - ciągi długości dokładnie 3 - N^3 bitów
> - ciągi długości dokładnie 4 - N^4 bitów
> ....
>
> Rośnie wykładniczo w dodatku z dużym współczynnikiem, N może być
> kilkadziesiąt tokenów.
>
> Gdyby trzymać jako ciąg, trzeba by wyszukiwać, może zahashowana mapa?

Nie zrozumiałem :(