page9.html

wqeqwvrw rkjqhwrjwq jkhrjqwhrwq jkhrwq

<UL> 
<LI> <A NAME="tex2html1430" HREF="page58.html#SECTION004110000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page58.html#SECTION004110000000000000000">A Simple Example</A>
<LI> <A NAME="tex2html1431" HREF="page59.html#SECTION004120000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page59.html#SECTION004120000000000000000">Big Oh Fallacies and Pitfalls</A>
<LI> <A NAME="tex2html1432" HREF="page60.html#SECTION004130000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page60.html#SECTION004130000000000000000">Properties of Big Oh</A>
<LI> <A NAME="tex2html1433" HREF="page61.html#SECTION004140000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page61.html#SECTION004140000000000000000">About Polynomials</A>
<LI> <A NAME="tex2html1434" HREF="page62.html#SECTION004150000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page62.html#SECTION004150000000000000000">About Logarithms</A>
<LI> <A NAME="tex2html1435" HREF="page63.html#SECTION004160000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page63.html#SECTION004160000000000000000">Tight Big Oh Bounds</A>
<LI> <A NAME="tex2html1436" HREF="page64.html#SECTION004170000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page64.html#SECTION004170000000000000000">More Big Oh Fallacies and Pitfalls</A>
<LI> <A NAME="tex2html1437" HREF="page65.html#SECTION004180000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page65.html#SECTION004180000000000000000">Conventions for Writing Big Oh Expressions</A>
</UL> 
<LI> <A NAME="tex2html1438" HREF="page66.html#SECTION004200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page66.html#SECTION004200000000000000000">An Asymptotic Lower Bound-Omega</A>
<UL> 
<LI> <A NAME="tex2html1439" HREF="page67.html#SECTION004210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page67.html#SECTION004210000000000000000">A Simple Example</A>
<LI> <A NAME="tex2html1440" HREF="page68.html#SECTION004220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page68.html#SECTION004220000000000000000">About Polynomials Again</A>
</UL> 
<LI> <A NAME="tex2html1441" HREF="page69.html#SECTION004300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page69.html#SECTION004300000000000000000">More Notation-Theta and Little Oh</A>
<LI> <A NAME="tex2html1442" HREF="page70.html#SECTION004400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page70.html#SECTION004400000000000000000">Asymptotic Analysis of Algorithms</A>
<UL> 
<LI> <A NAME="tex2html1443" HREF="page71.html#SECTION004410000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page71.html#SECTION004410000000000000000">Rules For Big Oh Analysis of Running Time</A>
<LI> <A NAME="tex2html1444" HREF="page72.html#SECTION004420000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page72.html#SECTION004420000000000000000">Example-Prefix Sums</A>
<LI> <A NAME="tex2html1445" HREF="page73.html#SECTION004430000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page73.html#SECTION004430000000000000000">Example-Fibonacci Numbers</A>
<LI> <A NAME="tex2html1446" HREF="page74.html#SECTION004440000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page74.html#SECTION004440000000000000000">Example-Bucket Sort</A>
<LI> <A NAME="tex2html1447" HREF="page75.html#SECTION004450000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page75.html#SECTION004450000000000000000">Reality Check</A>
<LI> <A NAME="tex2html1448" HREF="page76.html#SECTION004460000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page76.html#SECTION004460000000000000000">Checking Your Analysis</A>
</UL> 
<LI> <A NAME="tex2html1449" HREF="page77.html#SECTION004500000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page77.html#SECTION004500000000000000000">Exercises</A>
<LI> <A NAME="tex2html1450" HREF="page78.html#SECTION004600000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page78.html#SECTION004600000000000000000">Projects</A>
</UL> 
<LI> <A NAME="tex2html1451" HREF="page79.html#SECTION005000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page79.html#SECTION005000000000000000000">Foundational Data Structures</A>
<UL> 
<LI> <A NAME="tex2html1452" HREF="page80.html#SECTION005100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page80.html#SECTION005100000000000000000">Dynamic Arrays</A>
<UL> 
<LI> <A NAME="tex2html1453" HREF="page81.html#SECTION005110000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page81.html#SECTION005110000000000000000">Default Constructor</A>
<LI> <A NAME="tex2html1454" HREF="page82.html#SECTION005120000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page82.html#SECTION005120000000000000000">Array Constructor</A>
<LI> <A NAME="tex2html1455" HREF="page83.html#SECTION005130000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page83.html#SECTION005130000000000000000">Copy Constructor</A>
<LI> <A NAME="tex2html1456" HREF="page84.html#SECTION005140000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page84.html#SECTION005140000000000000000">Destructor</A>
<LI> <A NAME="tex2html1457" HREF="page85.html#SECTION005150000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page85.html#SECTION005150000000000000000">Array Member Functions</A>
<LI> <A NAME="tex2html1458" HREF="page86.html#SECTION005160000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page86.html#SECTION005160000000000000000">Array Subscripting Operator</A>
<LI> <A NAME="tex2html1459" HREF="page87.html#SECTION005170000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page87.html#SECTION005170000000000000000">Resizing an Array</A>
</UL> 
<LI> <A NAME="tex2html1460" HREF="page88.html#SECTION005200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page88.html#SECTION005200000000000000000">Singly-Linked Lists</A>
<UL> 
<LI> <A NAME="tex2html1461" HREF="page89.html#SECTION005210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page89.html#SECTION005210000000000000000">An Implementation</A>
<LI> <A NAME="tex2html1462" HREF="page90.html#SECTION005220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page90.html#SECTION005220000000000000000">List Elements</A>
<LI> <A NAME="tex2html1463" HREF="page91.html#SECTION005230000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page91.html#SECTION005230000000000000000">Default Constructor</A>
<LI> <A NAME="tex2html1464" HREF="page92.html#SECTION005240000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page92.html#SECTION005240000000000000000">Destructor and <tt>Purge</tt> Member Function</A>
<LI> <A NAME="tex2html1465" HREF="page93.html#SECTION005250000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page93.html#SECTION005250000000000000000">Accessors</A>
<LI> <A NAME="tex2html1466" HREF="page94.html#SECTION005260000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page94.html#SECTION005260000000000000000"><tt>First</tt> and <tt>Last</tt> Functions</A>
<LI> <A NAME="tex2html1467" HREF="page95.html#SECTION005270000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page95.html#SECTION005270000000000000000"><tt>Prepend</tt></A>
<LI> <A NAME="tex2html1468" HREF="page96.html#SECTION005280000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page96.html#SECTION005280000000000000000"><tt>Append</tt></A>
<LI> <A NAME="tex2html1469" HREF="page97.html#SECTION005290000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page97.html#SECTION005290000000000000000">Copy Constructor and Assignment Operator</A>
<LI> <A NAME="tex2html1470" HREF="page98.html#SECTION0052100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page98.html#SECTION0052100000000000000000"><tt>Extract</tt></A>
<LI> <A NAME="tex2html1471" HREF="page99.html#SECTION0052110000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page99.html#SECTION0052110000000000000000"><tt>InsertAfter</tt> and <tt>InsertBefore</tt></A>
</UL> 
<LI> <A NAME="tex2html1472" HREF="page100.html#SECTION005300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page100.html#SECTION005300000000000000000">Multi-Dimensional Arrays</A>
<UL> 
<LI> <A NAME="tex2html1473" HREF="page101.html#SECTION005310000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page101.html#SECTION005310000000000000000">Array Subscript Calculations</A>
<LI> <A NAME="tex2html1474" HREF="page102.html#SECTION005320000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page102.html#SECTION005320000000000000000">Two-Dimensional Array Implementation</A>
<LI> <A NAME="tex2html1475" HREF="page103.html#SECTION005330000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page103.html#SECTION005330000000000000000">Multi-Dimensional Subscripting in C++</A>
<LI> <A NAME="tex2html1476" HREF="page104.html#SECTION005340000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page104.html#SECTION005340000000000000000">Canonical Matrix Multiplication</A>
</UL> 
<LI> <A NAME="tex2html1477" HREF="page105.html#SECTION005400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page105.html#SECTION005400000000000000000">Exercises</A>
<LI> <A NAME="tex2html1478" HREF="page106.html#SECTION005500000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page106.html#SECTION005500000000000000000">Projects</A>
</UL> 
<LI> <A NAME="tex2html1479" HREF="page107.html#SECTION006000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page107.html#SECTION006000000000000000000">Data Types and Abstraction</A>
<UL> 
<LI> <A NAME="tex2html1480" HREF="page108.html#SECTION006100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page108.html#SECTION006100000000000000000">Abstract Data Types</A>
<LI> <A NAME="tex2html1481" HREF="page109.html#SECTION006200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page109.html#SECTION006200000000000000000">Design Patterns</A>
<UL> 
<LI> <A NAME="tex2html1482" HREF="page110.html#SECTION006210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page110.html#SECTION006210000000000000000">Class Hierarchy</A>
<LI> <A NAME="tex2html1483" HREF="page111.html#SECTION006220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page111.html#SECTION006220000000000000000">Objects</A>
<UL> 
<LI> <A NAME="tex2html1484" HREF="page112.html#SECTION006221000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page112.html#SECTION006221000000000000000">Implementation</A>
</UL> 
<LI> <A NAME="tex2html1485" HREF="page113.html#SECTION006230000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page113.html#SECTION006230000000000000000">The <tt>NullObject</tt> Singleton Class</A>
<UL> 
<LI> <A NAME="tex2html1486" HREF="page114.html#SECTION006231000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page114.html#SECTION006231000000000000000">Implementation</A>
</UL> 
<LI> <A NAME="tex2html1487" HREF="page115.html#SECTION006240000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page115.html#SECTION006240000000000000000">Object Wrappers for the Built-In Types</A>
<UL> 
<LI> <A NAME="tex2html1488" HREF="page116.html#SECTION006241000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page116.html#SECTION006241000000000000000">Implementation</A>
</UL> 
<LI> <A NAME="tex2html1489" HREF="page117.html#SECTION006250000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page117.html#SECTION006250000000000000000">Containers</A>
<LI> <A NAME="tex2html1490" HREF="page118.html#SECTION006260000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page118.html#SECTION006260000000000000000">Visitors</A>
<UL> 
<LI> <A NAME="tex2html1491" HREF="page119.html#SECTION006261000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page119.html#SECTION006261000000000000000">The <tt>IsDone</tt> Member Function</A>
<LI> <A NAME="tex2html1492" HREF="page120.html#SECTION006262000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page120.html#SECTION006262000000000000000"><tt>Container</tt> Class Default <tt>Put</tt> Member Function</A>
</UL>