README.md

笔记

1. " 所用语言: " Python
2. `汇编:' 一、导 言 确保 VS 代码程序已经安装, Python 扩展已输入 二. 创建一个名为 CC11l Lab01 的文件夹 页:1 在同一文件夹上,创建文件名 * “main.py ” * 四,在创建的文件上输入代码.
3. `运行程序:'保存文件并点击 'Run Python文件' 按钮在VS代码程序的右侧.

复杂性说明

1. `在一句中说明O(n)找到最大和线性搜索的时间的理由。

O(n) 时间由 find- max 和 line- = search 双方承担,因为在最坏的情况下,每个单元格都必须检查,以便运行时间与元素量一起线性地增长。

1. 是否有比O(n)最坏情况跑得快的案件? (提示:如果在索引 0 中找到,搜索的最佳例。 )

对于 find-Qmax,不存在它运行速度能快于最坏情况的情况,因为它需要将一个阵列中的所有单元格去除去以提供可靠的答案. 然而,只要搜索中的数字不在数组的最后一个单元格上,则有可能运行快于线性搜索中最坏的情况.