关于时间复杂度、空间复杂度和稳定性

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、稳定性
  • 二、使用步骤
    • 1.引入库
    • 2.读入数据
  • 总结


前言

提示:这里可以添加本文要记录的大概内容:

一维做习题,再次涉及到时间、空间复杂度和稳定性的问题


提示:以下是本篇文章正文内容,下面案例可供参考

一、稳定性

题目:关于排序算法的描述,下述哪条结论是不正确的(B)

A.冒泡排序算法的空间复杂度和稳定性分别是: O(1),稳定

B.插入排序算法的空间复杂度和稳定性分别是:O(n*log(n)),稳定

C.堆排序算法的空间复杂度和稳定性分别是: O(1),不稳定

D.快速排序算法的空间复杂度和稳定性分别是: O(log(n)),不稳定

百度了一下,稳定性指的是如果两个数a和b相等,排序后两个数应该位置不变,如果发生变化,那就是不稳定。

该处使用的url网络请求的数据。


总结

提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

你可能感兴趣的:(知识点,c语言)