0

关于算法+O、+Theta、+Omega等的运行空间分析，我可以阅读任何材料吗？我正在学习的数据结构和算法课程需要帮助。

4

3 回答 3

1

查看 Michael Sipser 的第八章，计算理论导论。一本好书的精彩章节。

于 2011-03-10T19:51:12.883 回答
0

它是黄金标准，但它用来描述算法的 puedocode 方法已经过时了。与本书使用的 puedocode 方法相比，大多数人能够更好地理解简单的 C 或 javascript 类型语句。

于 2011-03-11T00:19:47.950 回答
0

考虑

算法简介

在此处输入图像描述

这是大多数计算机科学专业的本科生为了理解运行时复杂性理论而必须阅读的内容。

于 2011-03-10T19:57:55.050 回答