沈阳航空航天大学学报2023，Vol.40Issue(5)：56-65,10.DOI:10.3969/j.issn.2095-1248.2023.05.008
一种基于双指针的差值对查找算法
A dual-pointer based difference pair search algorithm
摘要
Abstract
A linear search algorithm based on double pointer liner was proposed in this paper which was used to efficiently count the number of difference pair.This algorithm gradually narrowed the search range and counted the number of difference pair that meet the conditions by using two pointers,one moving from the beginning to the end and the other moving from the end to the beginning.The al-gorithm had lower time complexity and space complexity,and was suitable for processing large data sets.To verify the effectiveness of the algorithm,a series of experiments were carried out as well as the experimental results were analyzed in detail.The experimental results show that the algorithm performs well on datasets of different scales.In addition,the application prospects of algorithms in different fields were discussed and the possible research directions in the future are prospected.Through this re-search,a new idea and method for solving the problems in data analysis and statistics was provided.关键词
差值对/双指针/线性搜索/算法效率/数据分析/查找算法Key words
difference pair/double-pointer/linear search/algorithm efficiency/data analysis/search al-gorithm分类
信息技术与安全科学引用本文复制引用
刘学平,韩博林,张欣茹,李有儒..一种基于双指针的差值对查找算法[J].沈阳航空航天大学学报,2023,40(5):56-65,10.基金项目
国家自然科学基金(项目编号:61976018) （项目编号:61976018）
辽宁省教育厅系列项目(项目编号:JYT2020110) （项目编号:JYT2020110）
大学生创新创业项目(项目编号:D202303301600378627,D202303301117173586) （项目编号:D202303301600378627,D202303301117173586）
