特牛网址导航

大计算场景下 N个自然数的全排列问题_n个自然数全排列问题。-CSDN博客

网友收藏
文章浏览阅读4.3k次,点赞2次,收藏3次。最近看到庞果网上有个编程竞赛,题目是求N个自然数的全排列。 题目看起来很简单,但是要关注两个问题: 1. 避免使用递归算法,因为这样会使计算复杂度成指数级别上升 2. 巨大的计算量下,如何把计算工作切分成若干模块,并行。 现代计算机的特点是多核心,家用PC双核,四核,server上18路,36路核心。把大数据运算切_n个自然数全排列问题。