王道数据结构中求时间复杂度问题

发布网友发布时间：2022-05-02 15:26

共1个回答

热心网友时间：2022-06-20 15:52

你算的是正确的，因为 j 取不到 i ，所以 j 应该是从1到 i-1的。其实时间复杂度对这些没怎么要求，只要最终的数量级是一样的就行。还有，答案的解释不能让人信服，基本语句是if语句中的判断语句，它每次都会执行，所以，这段程序的时间复杂度就是O(n^2)，至于逆序执行交换语句的情况，只是在复杂度的前面加了个常数，并不影响数量级。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com