Research of the Relationship Between Algorithmic Complexity and Gas Consumption by Sorting Algorithms in Smart Contracts

Abstract

Smart contracts on the Ethereum platform provide a powerful tool for running decentralized applications. However, the efficiency of smart contracts execution is closely related to gas costs in the Ethereum network. This paper explores the relationship between the complexity of sorting algorithms and their gas consumption when executed in smart contracts. The paper includes an analysis of six major sorting algorithms implemented in smart contracts and a comparison of their performance in terms of gas costs. Experiments have been carried out with different input sizes and we are evaluating the impact of input size on gas consumption. The results of the paper allow us to better understand which sorting algorithms are optimal for use in smart contracts, given the limitations on gas costs. This research has practical implications for smart contract developers in helping them choose the most efficient algorithms given their execution costs.