MAXIMUM SUBARRAY PROBLEM OPTIMIZATION FOR SPECIFIC DATA
Journal Title: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska - Year 2017, Vol 7, Issue 4
Abstract
The maximum subarray problem (MSP) is to the find maximum contiguous sum in an array. This paper describes a method of Kadanes algorithm (the state of the art) optimization for specific data (continuous sequences of zeros or negative real numbers). When the data are unfavourable, the modification of the algorithm causes a non significant performance loss (1% > decrease in performance). The modification does not improve time complexity but reduces the number of elementary operations. Various experimental data sets have been used to evaluate possible time efficiency improvement. For the most favourable data sets an increase in efficiency of 25% can be achieved.
Authors and Affiliations
Tomasz Rojek
Keywords
Related Articles
- EP ID EP247925
- DOI 10.5604/01.3001.0010.7507
- Views 83
- Downloads 0
DESIGN OF DATA ANALYSIS SYSTEMS FOR BUSINESS PROCESS AUTOMATION
The paper deals with the design of data analysis systems for business process automation. The main goal of the project is to develop an innovative system for analyzing multisource data, business data mining processes, an...
AN INTERVAL TYPE-2 FUZZY SYSTEMS IN THE MANAGEMENT OF EMISSIONS OF NITROGEN OXIDES
This article is a continuation of research on the possibilities of applications of fuzzy systems and fuzzy systems of higher order to controlthe air filters. The article presents the author’s fuzzy implications and use...
ANALYSIS OF THE ELECTRIC FIELD DISTRIBUTION IN THE DRUM SEPARATOR OF DIFFERENT ELECTRODE CONFIGURATION
The static electric field is used in many industrial processes, such as electrostatic separation process. One of the devices that uses a difference in electrical properties of the particles is drum separator. In thi...
PRZEGLĄD WYBRANYCH METOD MAGAZYNOWANIA ENERGII ELEKTRYCZNEJ
W artykule zawarte zostały informacje na temat obecnego stanu rozwoju wybranych metod mechanicznych, elektrycznych i elektrochemicznych magazynowania energii elektrycznej. Ze względu na wzrost popularności odnawialnych ź...
MODELOWANIE I BADANIA SYMULACYJNE HYDRAULICZNEGO UKŁADU ZAPEWNIENIA STATECZNOŚCI POJAZDU
W artykule zaprezentowano sposób modelowania i badania symulacyjne stateczności koncepcyjnej konstrukcji mobilnej maszyny roboczej. Z założenia maszyna ma poruszać się po grząskim i nierównym terenie o zmiennych własnośc...