摘要
本文提出了三元组快速分类法,在已知数据记录最小值差的条件下,对数据记录分类,达到了分类法时间界限的下界——O(N)。
This paper puts forward a fast classified methed of three-element-group, the total computing
amount for classifying data record x_1 into x_(1)<x_(2)<...<x_(N) is in direct proportion to N, attains
the classified method sublimitation of time ronge, with data record minimum difference.
出处
《辽宁科技大学学报》
CAS
1990年第1期60-63,共4页
Journal of University of Science and Technology Liaoning
