Article View: pl.comp.lang.python
Article #27123Re: B-drzewo w Pythonie
From: Radomir Dopieralski
Date: Mon, 04 Jan 2010 16:22
Date: Mon, 04 Jan 2010 16:22
20 lines
2143 bytes
2143 bytes
At Sun, 03 Jan 2010 17:28:23 +0100, Jan Kaliszewski wrote: >> I jak zoptymalizować ten kawałek z append i sort? czy wyszukać miejsce >> gdzie ma się znaleźć liczba i użyć insert? > > Patrz np. : http://docs.python.org/library/bisect.html (być może > >> W sumie to podczas pisania nawet specjalnie się nie zastanawiałem nad >> wydajnością, tylko moją wygodą ;] > > I słusznie (przedwczesna optymalizacja to źródło [prawie] wszelkiego zła, > jak uważa np. GvR), ale bez przesady -- nie należy używac antyoptymalnych > konstrukcji, które mogą spowolnić program o rząd wielkości... Akurat pythonowy sort jest zoptymalizowany dla tego przypadku (prawie posortowana lista), wiec nie ma sie co tym za bardzo przejmowac. Wstawianie w srodek listy moze byc bardziej kosztowne niz sort ;) -- Radomir Dopieralski, http://sheep.art.pl
Technical Details
Message-ID:
<slrnhk45dm.2ub.news@atos.wmid.amu.edu.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder.eternal-september.org!eternal-september.org!not-for-mailReferences:
<hhorn8$7ta$1@atlantis.news.neostrada.pl> <a99ed17d-e589-4ea7-87bd-7f551f284852@u41g2000yqe.googlegroups.com> <hhp2v8$kps$1@atlantis.news.neostrada.pl> <op.u5ytdlmqfvx12t@jerzozwiesz.home.aster.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder.eternal-september.org!eternal-september.org!not-for-mail From: Radomir Dopieralski <news@sheep.art.pl> Newsgroups: pl.comp.lang.python Subject: Re: B-drzewo w Pythonie Date: Mon, 4 Jan 2010 16:22:14 +0000 (UTC) Organization: A noiseless patient Spider Lines: 20 Message-ID: <slrnhk45dm.2ub.news@atos.wmid.amu.edu.pl> References: <hhorn8$7ta$1@atlantis.news.neostrada.pl> <a99ed17d-e589-4ea7-87bd-7f551f284852@u41g2000yqe.googlegroups.com> <hhp2v8$kps$1@atlantis.news.neostrada.pl> <op.u5ytdlmqfvx12t@jerzozwiesz.home.aster.pl> Reply-To: news@sheep.art.pl Mime-Version: 1.0 X-Trace: news.eternal-september.org U2FsdGVkX1/iSBRZaZfBw8Pk6FzBFmbRvvzh6uVA+OYSYWLGgN2EeZ/AmIoD0iLdGYLfIOzFY8xQKUE8dDgkILbn76tHMycReoJL5pW/XwA1dvZ3eNa9+byVLrocLNy9ftMvaq6GjGdcIiX3G+8WVg== X-Complaints-To: abuse@eternal-september.org NNTP-Posting-Date: Mon, 4 Jan 2010 16:22:14 +0000 (UTC) X-Auth-Sender: U2FsdGVkX18i7/CJAt1f/Ic6GvmW/2cOdmVMpKpvB0kjQfTs6/I/aQ== Cancel-Lock: sha1:TJsj0D4vp/PM5xpTuYDheWsqTHQ= User-Agent: slrn/0.9.9 (Linux) X-home-page: http://sheep.art.pl/ Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit