DocumentCode :
2200841
Title :
On the optimality of some set and vector algorithms
Author :
Reingold, Edward M.
fYear :
1970
fDate :
28-30 Oct. 1970
Firstpage :
68
Lastpage :
71
Abstract :
Optimality, to within a multiplicative constant, is shown for some algorithms dealing with vectors and finite sets. Among the problems discussed are: Is vector x equal to vector y ? Given two finite sets A and B, is A = B ? Is A ⊆ B ? Is A ∩ B = φ ? What is |A ∩ B| ? What is |A - B| ? Is A - B = φ ?
Keywords :
Computer languages; Computer science; Polynomials; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Switching and Automata Theory, 1970., IEEE Conference Record of 11th Annual Symposium on
Conference_Location :
USA
ISSN :
0272-4847
Type :
conf
DOI :
10.1109/SWAT.1970.17
Filename :
4569633
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2200841
بازگشت