文章基本信息

标题：An Efficient Cursor Search Algorithm
本地全文：下载
作者：Yongping Huang ; Shufan Yang ; Yushan Jin 等
期刊名称：Computer and Information Science
印刷版ISSN：1913-8989
电子版ISSN：1913-8997
出版年度：2013
卷号：6
期号：3
页码：96
DOI：10.5539/cis.v6n3p96
出版社：Canadian Center of Science and Education
摘要：Table-based searching method is always used to improve the operating speed in embedded system measurement applications. Efficiency of the searching is a key factor in improving system performance. Based on the analysis of traditional search algorithms and characteristics of measured physical sensor signals, a simple and efficient cursor search algorithm is proposed, and is compared with traditional search algorithms. The simulation experiments were made, and the results proved that the cursor search algorithm, which the time complexity is , is superior to the traditional search algorithms. The cursor search algorithm is suitable for sensor signal measurement of embedded system applications.