Precise Estimates for the Time Complexity of Implementing Algorithms of Set-Theoretic Operations in Table Algebras

Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis Vol. 53; no. 1; pp. 1 - 11
Main Authors: Red’ko, V. N., Buy, D. B., Kanarskaya, I. S., Senchenko, A. S.
Format: Journal Article
Language:English
Published: New York Springer US 01.01.2017
Springer
Springer Nature B.V
Subjects:
Algebra
Algorithms
Artificial Intelligence
Complex systems
Complexity
Control
Cybernetics
Estimates
Investigations
Mathematical analysis
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
Tables (data)
Unions
ISSN:1060-0396, 1573-8337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the fastest algorithm is found for each operation. A program that experimentally confirms theoretical estimates is developed.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-017-9901-2