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
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 109fba,1042f393323e22da
X-Google-Attributes: gid109fba,public
X-Google-Thread: 1014db,1042f393323e22da
X-Google-Attributes: gid1014db,public
X-Google-Thread: 103376,1042f393323e22da
X-Google-Attributes: gid103376,public
From: clines@delete_this.airmail.net (Kevin Cline)
Subject: Re: Any research putting c above ada?
Date: 1997/05/11
Message-ID: 
 <9BDEE342D5D51953.DF7280673A561952.81BCCADD10427E49@library-proxy.airnews.net>#1/1
X-Deja-AN: 240790783
References: <3370B657.41C6@cca.rockwell.com>
 <48F4E31EB483FF64.2D875D4B19B8D13D.B14A888E6AC55544@library-proxy.airnews.net>
 <3371EDD8.167E@cca.rockwell.com>
 <62DB59B5AA91FA40.7168CB7A3BBB5EC5.2D38459472B3422B@library-proxy.airnews.net>
 <5l1ahh$cs5@netnews.upenn.edu>
X-Orig-Message-ID: <3376319e.1087844@news.airmail.net>
Organization: INTERNET AMERICA
NNTP-Proxy-Relay: library.airnews.net
Newsgroups: comp.lang.c++,comp.lang.c,comp.lang.ada
Date: 1997-05-11T00:00:00+00:00
List-Id: <comp.lang.ada>


shea@blue.seas.upenn.edu (Dan Shea) wrote:

>Kevin Cline (clines@delete_this.airmail.net) wrote:
>: Roy Grimm <ragrimm@cca.rockwell.com> wrote:
>

>: I ask them to code a 15-line function that requires two nested loops.
>: Most people claim to know C, but almost any language is acceptable.
>: If they can come reasonably close to a solution,  I ask them to tell me the
>: run-time complexity of their function.
>
>Maybe I am not reading this right.  You basically tell them to write
>bubblesort? O(n^2)
>Or do you give them a problem and say, write a double nested for loop
>solution?  Either way, I don't see why.  Something a little trickier
>perhaps, but even a first year undergrad should know the above.

Sorry for the confusion.  I give a very specific problem to be solved, but the
exact problem is not important to this discussion.  I don't ask them to write
bubblesort because everyone has seen that one.  Besides, the best answer to
that problem in almost any language is to call the library sort routine.