Scholarlink

Abstract <p>The study presents asymptotic analysis of a discrete sum of a special form based on application of the Mellin transform technique followed by the complex integration method. The approach is demonstrated on the example of calculating the second and third terms of the asymptotic expansion of the cost function of the bubble sort algorithm. However, the proposed technique is also applicable to other sums of a similar type.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On Clarifying the Asymptotic Behavior of the Complexity Function of the Bubble Sort Algorithm

  • 期刊论文

  • 发表日期：

    2025年10月1日

查看全文
  • Yu. A. Kostikov,
  • A. M. Romanenkov

摘要

Abstract

The study presents asymptotic analysis of a discrete sum of a special form based on application of the Mellin transform technique followed by the complex integration method. The approach is demonstrated on the example of calculating the second and third terms of the asymptotic expansion of the cost function of the bubble sort algorithm. However, the proposed technique is also applicable to other sums of a similar type.