(Previous discussion continued) | ||
Re: Two minor corrections | Aubrey Jaffer | 06 Nov 2006 18:34 UTC |
Re: Two minor corrections Aubrey Jaffer 06 Nov 2006 18:34 UTC
| From: Abdulaziz Ghuloum <xxxxxx@cs.indiana.edu> | Date: Mon, 23 Oct 2006 07:21:32 -0400 | | The first paragraph of "Specification" states: | | These procedures are stable when called with predicates which | return #f when applied to identical arguments. These procedures | have asymptotic time and space needs no larger than O(N*log(N)), | where N is the sum of the lengths of the sequence arguments. | | Instead of "These", you probably meant to say "The sort and sort!" | since the two statements above do not apply to the other three | procedures. And since these procedures take only one sequence, the | above should say "where N is the length of the sequence". I have expanded this to give limits for the individual functions in the new version. Are the merge asymptotics right? | Also, the description of merge! states: | | The first pair of the result will be either the first pair of | list1 or the first pair of list2. | | | Since either/both of list1 and list2 may be empty (nonpair), the | above may be worded as "the result will be eq? to either list1 or | list2". Done in the new version; thanks.