-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathB.html
More file actions
116 lines (98 loc) · 4.53 KB
/
B.html
File metadata and controls
116 lines (98 loc) · 4.53 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title><no title> — Pense Python 2e documentation</title>
<link rel="stylesheet" href="../_static/alabaster.css" type="text/css" />
<link rel="stylesheet" href="../_static/pygments.css" type="text/css" />
<script type="text/javascript">
var DOCUMENTATION_OPTIONS = {
URL_ROOT: '../',
VERSION: '2e',
COLLAPSE_INDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: true
};
</script>
<script type="text/javascript" src="../_static/jquery.js"></script>
<script type="text/javascript" src="../_static/underscore.js"></script>
<script type="text/javascript" src="../_static/doctools.js"></script>
<link rel="top" title="Pense Python 2e documentation" href="../index.html" />
<meta name="viewport" content="width=device-width, initial-scale=0.9, maximum-scale=0.9">
</head>
<body role="document">
<div class="document">
<div class="documentwrapper">
<div class="bodywrapper">
<div class="body" role="main">
<dl class="docutils">
<dt>análise de algoritmos (<em>analysis of algorithms</em>)</dt>
<dd>A way to compare algorithms in terms of their run time and/or space requirements.</dd>
<dt>máquina-modelo (<em>machine model</em>)</dt>
<dd>A simplified representation of a computer used to describe algorithms.</dd>
<dt>pior caso (<em>worst case</em>)</dt>
<dd>The input that makes a given algorithm run slowest (or require the most space.</dd>
<dt>termo dominante (<em>leading term</em>)</dt>
<dd>In a polynomial, the term with the highest exponent.</dd>
<dt>ponto de cruzamento (<em>crossover point</em>)</dt>
<dd>The problem size where two algorithms require the same run time or space.</dd>
<dt>ordem de crescimento (<em>order of growth</em>)</dt>
<dd>A set of functions that all grow in a way considered equivalent for purposes of analysis of algorithms. For example, all functions that grow linearly belong to the same order of growth.</dd>
<dt>notação assintótica (<em>Big-Oh notation</em>)</dt>
<dd>Notation for representing an order of growth; for example, <span class="math">O(n)</span> represents the set of functions that grow linearly.</dd>
<dt><em>linear</em> (linear)</dt>
<dd>An algorithm whose run time is proportional to problem size, at least for large problem sizes.</dd>
<dt>quadrático (<em>quadratic</em>)</dt>
<dd>An algorithm whose run time is proportional to <span class="math">n^2</span>, where <span class="math">n</span> is a measure of problem size.</dd>
<dt>busca (<em>search</em>)</dt>
<dd>The problem of locating an element of a collection (like a list or dictionary) or determining that it is not present.</dd>
<dt>tabela de hash (<em>hashtable</em>)</dt>
<dd>A data structure that represents a collection of key-value pairs and performs search in constant time.</dd>
</dl>
</div>
</div>
</div>
<div class="sphinxsidebar" role="navigation" aria-label="main navigation">
<div class="sphinxsidebarwrapper"><div class="relations">
<h3>Related Topics</h3>
<ul>
<li><a href="../index.html">Documentation overview</a><ul>
</ul></li>
</ul>
</div>
<div role="note" aria-label="source link">
<h3>This Page</h3>
<ul class="this-page-menu">
<li><a href="../_sources/glossary/B.txt"
rel="nofollow">Show Source</a></li>
</ul>
</div>
<div id="searchbox" style="display: none" role="search">
<h3>Quick search</h3>
<form class="search" action="../search.html" method="get">
<input type="text" name="q" />
<input type="submit" value="Go" />
<input type="hidden" name="check_keywords" value="yes" />
<input type="hidden" name="area" value="default" />
</form>
<p class="searchtip" style="font-size: 90%">
Enter search terms or a module, class or function name.
</p>
</div>
<script type="text/javascript">$('#searchbox').show(0);</script>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="footer">
©2015, Allen B. Downey.
|
Powered by <a href="http://sphinx-doc.org/">Sphinx 1.3.1</a>
& <a href="https://github.com/bitprophet/alabaster">Alabaster 0.7.6</a>
|
<a href="../_sources/glossary/B.txt"
rel="nofollow">Page source</a>
</div>
</body>
</html>