《算法设计与分析》习题解答笔记

最新推荐文章于 2024-09-09 23:54:48 发布

Iohboel

最新推荐文章于 2024-09-09 23:54:48 发布

阅读量6.2k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Iohboel/article/details/52588870

版权

这篇博客记录了算法习题的解答，包括方法签名、实例构造函数和运算符签名的定义以及重载机制。此外，还介绍了数组排序判定的分析，如大O符号（上界）、Ω符号（下界）和Θ符号（确界）的计算方法，提供了线性、平方、指数和常数阶函数的案例分析。

摘要由CSDN通过智能技术生成

题外话：近期准备复习一下算法的知识，顺便刷几道习题，在这边留一下笔记，方便之后查看。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~我是分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

习题1-2 方法头签名

方法签名由方法的名称和它的每一个形参（按从左到右的顺序）的类型和种类（值、引用或输出）组成。需注意的是，方法签名既不包含返回类型，也不包含 params 修饰符（它可用于最右边的参数）。 · 实例构造函数签名由它的每一个形参（按从左到右的顺序）的类型和种类（值、引用或输出）组成。具体说来，实例构造函数的签名不包含可为最右边的参数指定的 params 修饰符。 · 索引器签名由它的每一个形参（按从左到右的顺序）的类型组成。具体说来，索引器的签名不包含元素类型。运算符签名由运算符的名称和它的每一个形参（按从左到右的顺序）的类型组成。具体说来，运算符的签名不包含结果类型。签名是对类、结构和接口的成员实施重载的机制：方法重载允许类、结构或接口用同一个名称声明多个方法，条件是它们的签名在该类、结构或接口中是唯一的。实例构造函数重载允许类或结构声明多个实例构造函数，条件是它们的签名在该类或结构中是唯一的。索引器重载允许类、结构或接口声明多个索引器，条件是它们的签名在该类、结构或接口中是唯一的。运算符重载允许类或结构用同一名称声明多个运算符，条件是它们的签名在该类或结构中是唯一的。

习题1-3 数组排序判定