中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
polyphase merge sort
来自维基百科,自由的百科全书
Found in articles
斐波那契数
归并排序算法有一多相(
polyphase
)版本用到斐氏數列,是將未排序的數組分為兩份,長度為相鄰的斐氏數(因此比值接近黃金比)。《计算机程序设计艺术》[页码请求]描述了此種多相合併排序(英语:
polyphase
merge
sort
)的實作方法,適用於以磁带机為外存的情況。