Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!1.eu.feeder.erje.net!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 29 Dec 2016 11:43:39 -0600
From: Gareth Owen <gwowen@gmail.com>
Newsgroups: comp.lang.c++
Subject: Re: Qucksort for Linked List
References: <dfa00771-7568-443b-ab45-174f0749a176@googlegroups.com> <87inqhdjmj.fsf@gmail.com> <8KadncH99b3rmcrFnZ2dnUU7-b_NnZ2d@giganews.com> <87wpewkir1.fsf@gmail.com> <8KadncP99b2-m8rFnZ2dnUU7-b-dnZ2d@giganews.com> <1_mdndo8d8VFmsrFnZ2dnUU7-KfNnZ2d@giganews.com> <9IKdnXuRhJnakcrFnZ2dnUU78KnNnZ2d@giganews.com> <o383so$f4f$1@dont-email.me> <adeb2a74-02e3-4cff-8f79-f35230c15526@googlegroups.com> <o3tcpc$to8$1@dont-email.me> <msKdnVtfhPseNP_FnZ2dnUU78VPNnZ2d@giganews.com> <msKdnVpfhPsFN__FnZ2dnUU78VOdnZ2d@giganews.com> <87wpelrypn.fsf@gmail.com> <RZSdnRTycOFUJv_FnZ2dnUU78eudnZ2d@giganews.com> <8737h9mbaa.fsf@gmail.com> <QJ-dnWp1LeELSv_FnZ2dnUU78b-dnZ2d@giganews.com> <o3vv26$ke1$1@dont-email.me> <4vCdnSbHHvmHdv7FnZ2dnUU78d-dnZ2d@giganews.com> <c1ebf393-2447-4692-883d-e1a8986ded96@googlegroups.com> <jsqdneL1RIsFb_7FnZ2dnUU78f2dnZ2d@giganews.com> <o42mob$n4k$1@dont-email.me>
Date: Thu, 29 Dec 2016 17:43:38 +0000
Message-ID: <87h95miqb9.fsf@gmail.com>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
Cancel-Lock: sha1:PmeLPELb1TupJag3QaYovN9uiTY=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Lines: 24
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-dAORA4lVY2GxAN5yQ0lYcq5ja6Kj74a1DvgR8Q8wZeazATBxiCXujnMmsAvMIkxQjMNfDhz8+tP0/0/!xuLe+SIR2k7mz4TAueS1BV4NoyYSLTv1L16zpyOMOgD+2rUmfhfu3stzap71Y18DDuBTxQ==
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2595
Xref: csiph.com comp.lang.c++:47724

David Brown <david.brown@hesbynett.no> writes:

> And as for "bounded" and "unbounded", you have to be very careful of
> what you mean.  These terms refer to order, not size.  The set
>
> 	{x ∈ ℝ : x > 0 and x < 1}
>
> is infinite and unbounded (since the limits, 0 and 1, are not in the
> set), while the set

That's not what we were taught re bounded and unbounded. The definition
I was taught was to do with there being a metric, and that there was a

            ∃r ∈ ℝ such that ||x|| < r  ∀x ∈ S

> 	{x ∈ ℝ : x ≥ 0 and x ≤ 1}
>
> is infinite and bounded.

This is closer to the definition I know for open/closed (but not the same)

> (All finite sets are bounded.)

Still true.