大O算法 - 分类

时间:2015-07-16 19:57:45

标签: algorithm sorting big-o

我正在学习大O算法并且我学会了所有这些算法,但现在我记不起其中一个算法的名称了。 假设我有一副纸牌,我试图将它们扔到地板上并希望它们整理好。该算法叫什么?一次又一次地混淆列表中的数字直到它们被排序的那个。 我知道这就像最糟糕的大O场景,但不记得它的名字。

请帮帮我

谢谢

2 个答案:

答案 0 :(得分:4)

此算法称为Bogosort

答案 1 :(得分:-1)

Bogosort - 来自虚假类型的名称导致它在最坏情况下的大O(无穷大)时非常糟糕。