DocumentCode :
3400550
Title :
Sum Pro - An efficient linear approach to detect set equality
Author :
Bhargav, R.
Author_Institution :
PES Inst. of Technol., Bangalore, India
fYear :
2013
fDate :
10-11 Oct. 2013
Firstpage :
1
Lastpage :
4
Abstract :
We present a new algorithm to test the equality of tests, which is highly efficient in terms of space and time complexity. Most existing methodologies make use of specialized data structures such as `tries´ to perform operations on sets and provide probabilistic results. In this paper, we introduce an algorithm that can perform with improved efficiency irrespective of the underlying data structure used. When compared with algorithms in existing literature, this method can determine equality with reduced memory requirements O (1) and in a single pass O (n). We show both, mathematically and through experiments that the proposed method fares better than its predecessors.
Keywords :
computational complexity; data structures; probability; set theory; linear approach; probabilistic results; reduced memory requirements; set equality detection; single pass; space complexity; specialized data structures; sum pro; time complexity; Algorithm design and analysis; Computer science; Data structures; Memory management; Probabilistic logic; Time complexity; Analysis of algorithms; Data structure independent; Equality; Linear approach; One-pass; Set theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Trends in Communication, Control, Signal Processing & Computing Applications (C2SPCA), 2013 International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4799-1082-3
Type :
conf
DOI :
10.1109/C2SPCA.2013.6749459
Filename :
6749459
Link To Document :
بازگشت