Shynkarenko V. Experimental methods for evaluating time and functional efficiency of algorithms in hardware and software environments

Important scientific and practical problem of development the basis of algorithms' experimental research, efficiency of processes of forming algorithms for software that runs on modern hardware and software environments with implicit parallelization of computation and caching data has been solved. The indicators of time efficiency and functional efficiency of algorithms were proposed. They are used to study extremely small and large algorithms and for realization of alternative and structural adaptation of algorithms. Key words: the time efficiency of algorithms, functional efficiency of algorithms, indicator of efficiency of algorithms, a computer experiment, hardware and software environments, cache memory, algorithmic structure, grammar-algorithmic structure, the adaptation of algorithms.