From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID,
	WEIRD_PORT autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: fc89c,97188312486d4578
X-Google-Attributes: gidfc89c,public
X-Google-Thread: 109fba,baaf5f793d03d420
X-Google-Attributes: gid109fba,public
X-Google-Thread: 1014db,6154de2e240de72a
X-Google-Attributes: gid1014db,public
X-Google-Thread: 103376,97188312486d4578
X-Google-Attributes: gid103376,public
From: tanmoy@qcd.lanl.gov (Tanmoy Bhattacharya)
Subject: Re: Teaching sorts [was Re: What's the best language to start with?]
Date: 1996/08/22
Message-ID: <TANMOY.96Aug22095721@qcd.lanl.gov>#1/1
X-Deja-AN: 175738799
references: <DwGoHq.6n7@cwi.nl>
content-type: text/plain
organization: Los Alamos National Laboratory
mime-version: 1.0
newsgroups: comp.lang.c,comp.lang.c++,comp.unix.programmer,comp.lang.ada
Date: 1996-08-22T00:00:00+00:00
List-Id: <comp.lang.ada>


In article <01bb8fbf$3c21e380$2bac399d@v-cnadc1>
"Dann Corbit" <a-cnadc@microsoft.com> writes:

C: 
C: 
C: Tanmoy Bhattacharya <tanmoy@qcd.lanl.gov> wrote in article
C: <TANMOY.96Aug21164211@qcd.lanl.gov>...
C: {snips}
C: > The (1) above is obviously rigorous.
C: {1 from above}
C: > AB:  >  1) there exists k and N depending on k such that for all n > N,
C: the
C: > AB:  >     function in question is bounded in absolute value by by k
C: |f(n)|. 
C: 
C: Shouldn't that read:
C: 1) there exists k and N and C depending on k such that for all n > N, 
C:     the function in question is bounded in absolute value by by k |f(n)| +
C: C
C:     where C is some numeric constant.
C: ?
C: Functions may call some start up routines, etc, so that the line never 
C: passes through the origin.
C: 

You don't need it for cases where the f(n) increases without bound
with N because if something is bounded by k |f(n)| + C for n > N, it
is also bounded by (k+epsilon) |f(n)| for every positive value of
epsilon, for n > M where M-N depends on C and f(n).

Cheers
Tanmoy
--
tanmoy@qcd.lanl.gov(128.165.23.46) DECNET: BETA::"tanmoy@lanl.gov"(1.218=1242)
Tanmoy Bhattacharya O:T-8(MS B285)LANL,NM87545 H:#9,3000,Trinity Drive,NM87544
Others see <gopher://yaleinfo.yale.edu:7700/00/Internet-People/internet-mail>,
<http://alpha.acast.nova.edu/cgi-bin/inmgq.pl>or<ftp://csd4.csd.uwm.edu/pub/
internetwork-mail-guide>. -- <http://nqcd.lanl.gov/people/tanmoy/tanmoy.html>
fax: 1 (505) 665 3003   voice: 1 (505) 665 4733    [ Home: 1 (505) 662 5596 ]