最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

O(n)的排序算法可能吗?

SEO心得admin86浏览0评论
本文介绍了O(n)的排序算法可能吗?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

只是一个简单的算法来小整数排序,但它必须是O(N)。

Just a simple algorithm to sort small integers, but it must be O(n).

推荐答案

一个基数排序是一种方法这是 O(N)。既然你要处理的小整数,应该不会太难实现。

A radix sort is one approach that's O(n). Since you're dealing with small integers, it shouldn't be too hard to implement.

发布评论

评论列表(0)

  1. 暂无评论