Hadoop 如何缩放程序以反转字符串?

Hadoop 如何缩放程序以反转字符串?,hadoop,mapreduce,scalability,divide-and-conquer,Hadoop,Mapreduce,Scalability,Divide And Conquer,我有以下反转字符串的算法: 创建两个指针头和尾 Head指向字符串的第一个元素,tail指向最后一个元素 增加头部和减少尾部,直到头部小于尾部,并在这样做时交换头部和尾部指向的元素 听起来不错!这是一个O(n)算法 现在,我将如何使这个算法具有可伸缩性?假设我想翻开一本50000页的书,我想把书中最后一页的最后一个字符换成书中第一页的第一个字符,最后一个字符换成第二个字符,以此类推。。。。。这里的方法应该是什么?我们可以使用分而治之策略/Hadoop Map Reduce吗?只需反向阅读它。听起

我有以下反转字符串的算法:

  • 创建两个指针头和尾
  • Head指向字符串的第一个元素,tail指向最后一个元素
  • 增加头部和减少尾部,直到头部小于尾部,并在这样做时交换头部和尾部指向的元素
  • 听起来不错!这是一个O(n)算法


    现在,我将如何使这个算法具有可伸缩性?假设我想翻开一本50000页的书,我想把书中最后一页的最后一个字符换成书中第一页的第一个字符,最后一个字符换成第二个字符,以此类推。。。。。这里的方法应该是什么?我们可以使用分而治之策略/Hadoop Map Reduce吗?

    只需反向阅读它。听起来你好像什么都没做过,只是让我们对你的算法进行并行化……这就是为什么我问的是方法,而不是解决方案。将50000页分成几块,分别反向,然后按相反顺序将结果连接在一起。