初識演算法 www.hello‑algo.com 12 1. 將撲克牌劃分為“有序”和“無序”兩部分，並假設初始狀態下最左 1 張撲克牌已經有序。 2. 在無序部分抽出一張撲克牌，插入至有序部分的正確位置；完成後最左 2 張撲克已經有序。 3. 不斷迴圈步驟 2. ，每一輪將一張撲克牌從無序部分插入至有序部分，直至所有撲克牌都有序。 圖 1‑2 撲克排序步驟 上述整理撲克牌的方法本質上是“插入排 2. 第二步：判斷漸近上界 時間複雜度由 ?(?) 中最高階的項來決定。這是因為在 ? 趨於無窮大時，最高階的項將發揮主導作用，其他 項的影響都可以忽略。 表 2‑2 展示了一些例子，其中一些誇張的值是為了強調“係數無法撼動階數”這一結論。當 ? 趨於無窮大時， 這些常數變得無足輕重。 第 2 章 複雜度分析 www.hello‑algo.com 32 表 2‑2 不同操作數量對應的時間複雜度 鏈結串列或二者的組合實現的。例如，堆疊和佇列既可以使用 陣列實現，也可以使用鏈結串列實現；而雜湊表的實現可能同時包含陣列和鏈結串列。 ‧ 基於陣列可實現：堆疊、佇列、雜湊表、樹、堆積、圖、矩陣、張量（維度 ≥ 3 的陣列）等。 ‧ 基於鏈結串列可實現：堆疊、佇列、雜湊表、樹、堆積、圖等。 鏈結串列在初始化後，仍可以在程式執行過程中對其長度進行調整，因此也稱“動態資料結構”。陣列在初始 化

Marx> 思维和语言是相互依存、相互促进的。语言是现实的思维，是思维的物质 外壳；语言的外壳又总是包含着思维的内容。思维的发展推动语言的发展，语言 的发展又促进思维的发展。一般来说，语言的发展水平标志着思维的发展水平。 但是，思维和语言又不是等同的，它们有各自的相对独立性和特殊规律。 语言思维是人类特有的意识形式，但它并不排斥人类直观思维、动作思维 和其他特殊类型思维。然而，思维决不能以赤裸裸的形式存在，它从一开始就受 形式存在，它从一开始就受 着物质的纠缠，任何类型的思维都有其物质外壳。 细说不是胡说，语言不是工具 思维的发展推动语言的发展， 语言的发展又促进思维的发展。 一般来说， 语言的发展水平标志着思维的发展水平。 — Marx 语言决定思维模型 GNU-APL C++ Haskell 说 到 质 数 ， 人 们 想 到 什 么 ？ 语言决定思维模型 在 实 际 业 务 中 处 理 数

layout functions. pywebio.output 模块提供了 3 个布局函数，通过对他们进行组合可以完成各种复杂的布局: • put_row() : 使用行布局输出内容. 内容在水平方向上排列 • put_column() : 使用列布局输出内容. 内容在竖直方向上排列 • put_grid() : 使用网格布局输出内容 4.1. User’s guide 19 PyWebIO put_xxx() 调用。 46 Chapter 4. Documentation PyWebIO, 发布 1.2.3 • row (int) –竖直方向跨度, 即：跨行的数目 • col (int) –水平方向跨度, 即：跨列的数目 Example put_table([ ['C'], [span('E', col=2)], # 'E' across 2 columns ], header=[span('A' (min_height, max_height) 来表示高度的范围，比如 (100, 200) 表示 区域高度最小 100 像素、最高 200 像素。 • horizon_scroll (bool) –是否显示水平滚动条 • border (bool) –是否显示边框 • scope, position (int) –与put_text 函数的同名参数含义一致 Example: import time

个图像），就需 要借助布局函数。 pywebio.output 模块提供了 3 个布局函数，通过对他们进行组合可以完成各种复杂的布局: • put_row() : 使用行布局输出内容. 内容在水平方向上排列 • put_column() : 使用列布局输出内容. 内容在竖直方向上排列 • put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() 和put_grid() 中设置内容跨单元格 参数 • content –单元格内容。可以为字符串或 put_xxx() 调用。 • row (int) –竖直方向跨度, 即：跨行的数目 • col (int) –水平方向跨度, 即：跨列的数目 Example put_table([ ['C'], [span('E', col=2)], # 'E' 跨 2 列 ], header=[span('A', row=2) 100 像素、最高 200 像素。 • keep_bottom (bool) –是否在内容发生变化时自动滚动到底部，默认为 False • horizon_scroll (bool) –是否显示水平滚动条 • border (bool) –是否显示边框 • scope, position (int) –与put_text 函数的同名参数含义一致 在 1.1 版更改: 添加 height 参数，移除

个图像），就需 要借助布局函数。 pywebio.output 模块提供了 3 个布局函数，通过对他们进行组合可以完成各种复杂的布局: • put_row() : 使用行布局输出内容. 内容在水平方向上排列 • put_column() : 使用列布局输出内容. 内容在竖直方向上排列 • put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() 和put_grid() 中设置内容跨单元格 参数 • content –单元格内容。可以为字符串或 put_xxx() 调用。 • row (int) –竖直方向跨度, 即：跨行的数目 • col (int) –水平方向跨度, 即：跨列的数目 Example put_table([ ['C'], [span('E', col=2)], # 'E' across 2 columns ], header=[span('A' (min_height, max_height) 来表示高度的范围，比如 (100, 200) 表示 区域高度最小 100 像素、最高 200 像素。 • horizon_scroll (bool) –是否显示水平滚动条 • border (bool) –是否显示边框 • scope, position (int) –与put_text 函数的同名参数含义一致 Example: 50 Chapter 4

如在页面左侧显示一个代码块，在右侧显示一个图像），就需要借助布局函 数。 pywebio.output 模块提供了3个布局函数，通过对他们进行组合可以完成各种 复杂的布局: put_row() : 使用行布局输出内容. 内容在水平方向上排列 put_column() : 使用列布局输出内容. 内容在竖直方向上排列 put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() col=1) 用于在 put_table() 和 put_grid() 中设置内容跨单元格 content – 单元格内容 row (int) – 竖直方向跨度, 即：跨行的数目 col (int) – 水平方向跨度, 即：跨列的数目 pywebio.output.put_buttons(buttons, onclick, small=None, link_style=False, scope=- 1 put_xx 类输出函数的返回值，或者由它们组成的列表。 max_height (int) – 区域的最大高度（像素），内容超出 次高度则使用滚动条 horizon_scroll (bool) – 是否显示水平滚动条 border (bool) – 是否显示边框 scope, position (int) – 与 put_text 函数的同名参数含义 一致 pywebio.output.put_widget(template

个图像），就需 要借助布局函数。 pywebio.output 模块提供了 3 个布局函数，通过对他们进行组合可以完成各种复杂的布局: • put_row() : 使用行布局输出内容. 内容在水平方向上排列 • put_column() : 使用列布局输出内容. 内容在竖直方向上排列 • put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() 用于在put_table() 和put_grid() 中设置内容跨单元格 参数 • content –单元格内容 • row (int) –竖直方向跨度, 即：跨行的数目 • col (int) –水平方向跨度, 即：跨列的数目 Example put_table([ ['C'], [span('E', col=2)], # 'E' 跨 2 列 ], header=[span('A', row=2) 类输出函数的 返回值，或者由它们组成的列表。 • max_height (int) –区域的最大高度（像素），内容超出次高度则使用滚动条 • horizon_scroll (bool) –是否显示水平滚动条 • border (bool) –是否显示边框 • scope, position (int) –与put_text 函数的同名参数含义一致 pywebio.output.put_widget(template

before C B -> B D C A pywebio.output 模块提供了3个布局函数，通过对他们进行组合可以完成各种 复杂的布局: put_row() : 使用行布局输出内容. 内容在水平方向上排列 put_column() : 使用列布局输出内容. 内容在竖直方向上排列 put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() put_grid() 中设置内容跨单元格 content – 单元格内容。可以为字符串或 put_xxx() 调 用。 row (int) – 竖直方向跨度, 即：跨行的数目 col (int) – 水平方向跨度, 即：跨列的数目 pywebio.output.put_buttons(buttons, onclick, small=None, link_style=False, scope=- 1 (min_height, max_height) 来表示高度的范围，比如 (100, 200) 表示区域高度最小 100像素、最高200像素。 horizon_scroll (bool) – 是否显示水平滚动条 border (bool) – 是否显示边框 scope, position (int) – 与 put_text 函数的同名参数含义 一致 Example: 在 1.1 版更改: 添加

如在页面左侧显示一个代码块，在右侧显示一个图像），就需要借助布局函 数。 pywebio.output 模块提供了3个布局函数，通过对他们进行组合可以完成各种 复杂的布局: put_row() : 使用行布局输出内容. 内容在水平方向上排列 put_column() : 使用列布局输出内容. 内容在竖直方向上排列 put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() put_grid() 中设置内容跨单元格 content – 单元格内容。可以为字符串或 put_xxx() 调 用。 row (int) – 竖直方向跨度, 即：跨行的数目 col (int) – 水平方向跨度, 即：跨列的数目 pywebio.output.put_buttons(buttons, onclick, small=None, link_style=False, scope=- 1 (min_height, max_height) 来表示高度的范围，比如 (100, 200) 表示区域高度最小 100像素、最高200像素。 horizon_scroll (bool) – 是否显示水平滚动条 border (bool) – 是否显示边框 scope, position (int) – 与 put_text 函数的同名参数含义 一致 Example: 在 1.1 版更改: 添加

如在页面左侧显示一个代码块，在右侧显示一个图像），就需要借助布局函 数。 pywebio.output 模块提供了3个布局函数，通过对他们进行组合可以完成各种 复杂的布局: put_row() : 使用行布局输出内容. 内容在水平方向上排列 put_column() : 使用列布局输出内容. 内容在竖直方向上排列 put_grid() : 使用网格布局输出内容 通过组合 put_row() 和 put_column() put_grid() 中设置内容跨单元格 content – 单元格内容。可以为字符串或 put_xxx() 调 用。 row (int) – 竖直方向跨度, 即：跨行的数目 col (int) – 水平方向跨度, 即：跨列的数目 pywebio.output.put_buttons(buttons, onclick, small=None, link_style=False, scope=- 1 表示区域高度最小 100像素、最高200像素。 keep_bottom (bool) – 是否在内容发生变化时自动滚动到 底部，默认为 False horizon_scroll (bool) – 是否显示水平滚动条 border (bool) – 是否显示边框 scope, position (int) – 与 put_text 函数的同名参数含义 一致 在 1.1 版更改: 添加 height 参数，移除