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 87
- Downloads 0
HYBRID ENERGY SYSTEM - OPTIMIZATION AND NEW CONCEPT
Paper presents a research related to the design of a new concept of hybrid energy system. It describes actually used concepts and the benefitsof new design. Subsequently, the problems of the proper systems setting and wo...
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 ź...
WYDAJNOŚĆ PRACY Z BAZAMI DANYCH W APLIKACJACH JEE
Niniejszy artykuł prezentuje porównanie wydajności bazodanowych aplikacji JEE z wykorzystaniem różnych interfejsów programistycznych (JDBC, Hibernate, JOOQ). Analiza porównawcza została wykonana na podstawie aplikacji te...
IDENTYFIKACJA SYSTEMÓW NIELINIOWYCH PRZY POMOCY KERNELOWEGO ALGORYTMU LMS Z OGRANICZENIEM ZASOBÓW
W artykule zaprezentowano zastosowanie nowej, nieliniowej wersji algorytmu LMS wykorzystującej funkcje kernelowe do identyfikacji systemów nieliniowych. Aby ograniczyć ilość wektorów nośnych, będących niezbędnym elemente...
MODEL APARATU KTG W ŚRODOWISKU LABVIEW
Kardiotokografia jest obecnie standardowym badaniem określającym dobrostan płodu. W dobie coraz większej popularności IoT potrzeba rozwiązań zapewniających mobilność, przy jednoczesnym zachowaniu niezawodności. Arty...