笔试：4399小游戏笔试题 - Githubissues

Mardanjan / Blog

学习笔记（在issues里），一些小demo的源码在这里，demo在线地址会持续更新

1 stars 0 forks source link

笔试：4399小游戏笔试题 #28

Open Mardanjan opened 4 years ago

Mardanjan commented 4 years ago

我就大概的记了一些

各类排序算法的各种情况下的时间复杂度

稳定排序冒泡，插入，归并，基数排序
不稳定：快速，选择，希尔，堆排序
冒泡，选择，插入平均和最坏都为O(n2)
快速平均为O(nlogn)，最坏为O(n2)