一種新的完全醢序架構之定態性質研究

Abstract

本文提出一種新的完全醢序函數的設計方法，這種方法所引用的基本概念是再醢序 及分段。我們所推出的方法並不能保證一定可以找到一個完全醢序函數，然而事實 證明，以這種方法得到完全醢序函數的概率卻相當高。 這種完全醢序函數的模式已被系統化地表示出來，同時其概率分佈函數也被導出。 首先，我們分析隨機醢序模式，得到了它的概率分佈，期望值及變異數。然後我們 研究再醢序模式，導出了它的概率分佈，期望值及變異數，這些結果有助於一階及 二階再醢序模式的分析。一階及二階再醢序模式的概率分佈也被導出，利用計算機 計算這些公式的結果可用來比較這些不同的模式。我們發現再醢序可以改善隨機醢 序模式的效果，而分段更加改善了一階再醢序模式的結果。本文並提供兩種不同建 立醢序指示表以及在這種完全醢序架構中做搜尋的程序，它們不但簡單而且容易被 製作在計算機系統中。 #2811584 #2811584