Abstract
本篇論文旨在研究一套演算法，應用在分散式處理系統上，當資料分散在各地時，能夠最有效率的找出在整個系統上第k 個分素。一般而言，所謂的分散式處理，意指在系統內每個節點（processor ），有它自己的記憶體，開始時每個節點都不知道系統的整體狀況，節點和節點之間利用訊息的傳送，以求得系統的整體資訊（global information）。文中是假設存在一個樹狀拓樸網路（tree topology network ），每個節點各自存有一些資料，節點之間，互相不知道其它節點的狀況。現在有一個節點，想找出在此網路系統內第k 個元素。本文的做法是利用樹的特性和訊息的傳送，然後找出第k 個元素。本研究結果所提出的演算法，當k 值愈靠近最大和最小二端時，效率愈好，當k 值為中間數時(median ）時，效率最差。