油井管道问题的分治解法

作者：时书剑; 王相海

来源：计算机工程与应用, 2004, (21): 210-212.

• 管道
• 分治算法
• 时间复杂性 pipeline
• divide-and-conquer algorithm
• time complexity

分治算法是解决许多实际问题的重要而有效的方法。该文首先对油井的管道问题进行了分析,然后提出一种基于分治策略的解决方案,并给出了其实现算法,最后对所提出算法的复杂度进行了分析。