page37.html
来自「Data Structures And Algorithms With Obje」· HTML 代码 · 共 49 行
HTML
49 行
<HTML><HEAD><TITLE>A Detailed Model of the Computer</TITLE></HEAD><BODY bgcolor="#FFFFFF"> <a href="../index.html" target="_top"><img src="../icons/usins.gif" alt="Logo" align=right></a><b>Data Structures and Algorithms with Object-Oriented Design Patterns in Python</b><br><A NAME="tex2html1627" HREF="page38.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html1625" HREF="page36.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html1619" HREF="page36.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A> <A NAME="tex2html1629" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <BR><HR><H1><A NAME="SECTION002100000000000000000">A Detailed Model of the Computer</A></H1><A NAME="secmodeldetailed"> </A><P>In this section we develop a detailed modelof the running time performance of Python programs.The model developed is independent of the underlyinghardware and system software.Rather than analyze the performance of a particular,arbitrarily chosen physical machine,we model the execution of a Python programon ``Python virtual machine'' (see Figure <A HREF="page37.html#figpvm"><IMG ALIGN=BOTTOM ALT="gif" SRC="../icons/cross_ref_motif.gif"></A>).<P>A direct consequence of this approach is that we lose some fidelity--the resulting model cannot predict accurately theperformance of all possible hardware/software systems.On the other hand, the resulting modelis still rather complex and rich in detail.<P><P><A NAME="302"> </A><A NAME="figpvm"> </A> <IMG WIDTH=575 HEIGHT=578 ALIGN=BOTTOM ALT="figure238" SRC="img6.gif" ><BR><STRONG>Figure:</STRONG> Python system overview.<BR><P><BR> <HR><UL> <LI> <A NAME="tex2html1630" HREF="page38.html#SECTION002110000000000000000">The Basic Axioms</A><LI> <A NAME="tex2html1631" HREF="page39.html#SECTION002120000000000000000">A Simple example-Arithmetic Series Summation</A><LI> <A NAME="tex2html1632" HREF="page40.html#SECTION002130000000000000000">Array Subscripting Operations</A><LI> <A NAME="tex2html1633" HREF="page41.html#SECTION002140000000000000000">Another example-Horner's Rule</A><LI> <A NAME="tex2html1634" HREF="page42.html#SECTION002150000000000000000">Analyzing Recursive Methods</A><LI> <A NAME="tex2html1635" HREF="page44.html#SECTION002160000000000000000">Yet Another example-Finding the Largest Element of an Array</A><LI> <A NAME="tex2html1636" HREF="page45.html#SECTION002170000000000000000">Average Running Times</A><LI> <A NAME="tex2html1637" HREF="page46.html#SECTION002180000000000000000">About Harmonic Numbers</A><LI> <A NAME="tex2html1638" HREF="page47.html#SECTION002190000000000000000">Best-Case and Worst-Case Running Times</A><LI> <A NAME="tex2html1639" HREF="page48.html#SECTION0021100000000000000000">The Last Axiom</A></UL><HR><A NAME="tex2html1627" HREF="page38.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html1625" HREF="page36.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html1619" HREF="page36.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A> <A NAME="tex2html1629" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <P><ADDRESS><img src="../icons/bruno.gif" alt="Bruno" align=right><a href="../copyright.html">Copyright © 2003</a> by <a href="../signature.html">Bruno R. Preiss, P.Eng.</a> All rights reserved.</ADDRESS></BODY></HTML>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?