新手晋级！！！求教排序算法的时间复杂度与空间复杂度

w_seons1s_w 2013-07-26 10:12:55

举个栗子，
选择排序，算法复杂度O(n2)--[n的平方]

这句话什么意思？

没有深入学习过，请各位大哥大姐没事的话，给小弟说一下，不胜感激!!!

不只是选择排序的，其他排序方法如果大哥大姐有时间耽误您一点时间，麻烦也请告知一下，

小弟不胜感激!!

...全文

89 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

oh_Maxy 2013-07-26

打赏
举报

虽然结贴了，还是要说下：时间复杂度，俺也是这么理解的：几层for，复杂度O(几) 空间复杂度，如果只用了一个或者几个额外临时变量存储空间（与数据规模n没有倍数关系），空间复杂度为O(1)（一般都会用）；如果用的额外存储空间数，与待排序的规模差不多，就是O(n)的空间复杂度了（比如n/2、n、2n等，这基本上算是相当耗费空间了）；如果额外空间为n几次方的数量级，空间复杂度就是O(几)（没见过空间复杂度超过O(n)的）。

w_seons1s_w 2013-07-26

打赏
举报

谢谢楼上，我在写的过程已经有点明白了。看了你的解释更印证了我的理解，谢谢哈。

xiejin90314 2013-07-26

打赏
举报

for() { for() } 一般情况下事件复杂度为O^2

w_seons1s_w 2013-07-26

打赏
举报

引用 3 楼 oh_Maxy 的回复:

虽然结贴了，还是要说下：时间复杂度，俺也是这么理解的：几层for，复杂度O(几) 空间复杂度，如果只用了一个或者几个额外临时变量存储空间（与数据规模n没有倍数关系），空间复杂度为O(1)（一般都会用）；如果用的额外存储空间数，与待排序的规模差不多，就是O(n)的空间复杂度了（比如n/2、n、2n等，这基本上算是相当耗费空间了）；如果额外空间为n几次方的数量级，空间复杂度就是O(几)（没见过空间复杂度超过O(n)的）。

感谢！受教了！

@徐雷frankSpringCloud 隔一段时间去调用服务就返回 read time out https://yq.aliyun.com/ask/481635 @倚贤Spring 有请求墙强制拒绝吗 https://yq.aliyun.com/ask/486493 @talishboyspringmvc原理 ...

朴素贝叶斯（社区恶意留言分类，垃圾邮件分类，新浪新闻分类）代码实现以下代码为本人学习后，修改或补充后的代码实现，数据...社区恶意留言分类 import numpy as np def loadDataSet(): # 创建实验样本 postingLis

在Windows 10或Windows 11操作系统中，用户经常会遇到共享打印机时出现的一系列错误代码，这些错误代码可能会阻碍打印机共享功能的正常使用。常见的错误代码包括0x00000057、0x00000709和0x0000011b，这些代码通常指出了不同的问题，比如权限不足、服务未运行或配置错误等。除此之外，还有一些故障提示如“连接失败”或“内存不足”，这些都可能影响到打印机共享的稳定性。要解决这些故障，首先要确保打印机已经正确地连接到网络，并且在需要共享的电脑上进行了设置。确保打印机驱动程序是最新的，并且在共享设置中没有错误配置。对于权限问题，需要检查网络上的用户账户是否具有足够的权限来访问共享打印机。同时，也要确保打印机服务正在运行，特别是“Print Spooler”服务，因为这是打印机共享服务的核心组件。在某些情况下，问题可能与操作系统的更新有关，如升级到最新版的Windows 10或Windows 11后可能出现的兼容性问题。这时，可能需要查看微软的官方支持文档来获取特定的解决方案或更新。对于错误代码0x00000057，这通常是由于没有足够的权限来访问网络打印机或其共享资源，解决方法是确保网络打印机的权限设置正确，包括在组策略中设置相应的访问权限。而0x00000709错误可能是由于打印机驱动问题或打印机端口配置错误，可以尝试重新安装或更新打印机驱动来解决。至于0x0000011b错误，这往往是因为打印机队列服务的问题，检查并重启“Print Spooler”服务通常是解决这类问题的常见手段。至于“连接失败”或“内存不足”这类故障，通常与客户端和打印机之间的网络连接以及打印机本地资源的使用情况有关。检查网络连接，确保打印机所在的网络段没有故障或中断。同时，如果打印机的打印队列长时间得不到处理，可能会导致内存不足的情况，这时可能需要清理打印队列或增加打印机的内存配置。为了帮助用户更快速地解决这些问题，市面上出现了各种打印机共享错误修复工具。这些工具往往通过预设的修复程序来自动检测和修正打印机共享中常见的问题。它们可以快速检查打印机驱动、网络连接以及共享设置，并且能够提供一键修复功能，大幅减少了用户自行排查和解决问题的难度。然而，在使用这些修复工具之前，用户应确保这些工具的来源是安全可靠的，避免因使用不当的修复工具而引发其他系统安全或隐私问题。用户可以到官方平台或者信誉良好的软件提供商处下载这些工具。通过细心检查打印机的共享设置，及时更新驱动程序和服务，以及合理使用修复工具，大多数共享打印机的问题都可以得到有效的解决。

内容概要：本文档提供了关于汽车车身密封条设计的全面指南，涵盖密封条的定义、分类、材料选择、结构设计、安装方式、生产工艺、设计流程及验证方法。具体内容包括密封条的分类依据密封功能和装配部位，详细介绍了EPDM、PVC、TPE等材料的性能特点及其生产工艺，强调了密封条设计中的关键参数如密封间隙、压缩量、压缩方向等，并通过典型断面设计和CAE分析确保设计合理性。此外，文档还详细描述了密封条在不同车身部位如发罩、行李箱、车门、玻璃导槽、前后风窗及顶盖的具体设计要求和注意事项。最后，文档列举了密封条设计和制造中的常见问题点，并提供了相应的解决方案。适用人群：从事汽车车身设计、制造及质量控制的工程师和技术人员。使用场景及目标：①帮助设计师理解并掌握不同类型密封条的设计要点和工艺要求；②指导工程师进行密封条的设计开发、材料选择及性能验证；③为生产和技术人员提供解决密封条常见问题的参考方案。其他说明：文档内容详尽，结合大量

采用前后端分离架构，包含数据库文件，代码经过完整测试，保证可以运行，内部包含详细的运行说明文档，如遇运行问题可私信博主。本项目主要面向计算机相关专业中正在筹备大作业、毕业设计的学生，以及渴望通过实战项目提升编码能力的自学者，系统难度设计贴合教学需求，功能模块覆盖全栈开发核心知识点，所有代码与文档均经测试审核，学习者可放心下载参考或直接用于课程实践。