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.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: a07f3367d7,8c3fcd51cd8a3da1
X-Google-Attributes: gida07f3367d7,public,usenet
X-Google-NewGroupId: yes
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news1.google.com!postnews.google.com!e19g2000prn.googlegroups.com!not-for-mail
From: John McCormick <mccormick@cs.uni.edu>
Newsgroups: comp.lang.ada
Subject: Re: Ada-based Primer in Big-Oh Notation
Date: Thu, 18 Feb 2010 06:57:40 -0800 (PST)
Organization: http://groups.google.com
Message-ID: 
 <64f3ed1f-f8f7-4327-b751-88484dcce189@e19g2000prn.googlegroups.com>
References: 
 <47d7b37f-f43f-43b4-a81a-716542a41cf1@l12g2000prg.googlegroups.com>
NNTP-Posting-Host: 134.161.242.208
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
X-Trace: posting.google.com 1266505060 11454 127.0.0.1 (18 Feb 2010 14:57:40
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Thu, 18 Feb 2010 14:57:40 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: e19g2000prn.googlegroups.com; posting-host=134.161.242.208;
	posting-account=jVm7MAoAAABZ69ylB7L9PjZAVQg4j4fC
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1;
	InfoPath.1),gzip(gfe),gzip(gfe)
Xref: g2news1.google.com comp.lang.ada:9279
Date: 2010-02-18T06:57:40-08:00
List-Id: <comp.lang.ada>

> Can anyone point me to a tutorial at a similar level to Rob's in which
> Ada examples are used?

Hi Rick!

Section 5.4 of my book, Ada Plus Data Structures (Dale and McCormick,
2007), discusses various ways to compare implementations.  That
discussion includes an introduction to Big-O and textural descriptions
of the common orders of magnitude. After this introduction, the Big-O
of each algorithm developed in the book is discussed.  As the material
is spread out throughout the book, organizing it into a single
tutorial would take some effort.

This is our students' first exposure to Big-O.  They see it again in
several other classes.  It seems to take several spirals through the
concept adding more details each time for Big-O to sink in.

It would not be difficult to translate Rob's examples into Ada.

John