2023年2月20日
数据结构刷题2023.02.20小记
摘要： ##排序算法最坏时间复杂度 A：归并排序，是稳定排序，需要一个栈来维护，利用分治法思想每次分成两边分别排序再合并，具有稳定性，无论何时，其时间复杂度均为 O(NlogN). B:快速排序，最坏情况下是 O(N^2),平均和最好是 O(NlogN). C:冒泡排序，无论何时时间复杂度都是 O(N^2) 阅读全文
posted @ 2023-02-20 11:09 LV426 阅读(71) 评论(0) 推荐(0)