检索结果-南通市图书馆

On the Convergence of the Dual-Pivot Quicksort Process

Open Journal of Modelling and Simulation 2016年第1期4卷 1-15页

作者： Mahmoud Ragab Beih El-Sayed El-Desouky nora nader Department of Mathematies Faculty of Science Al Azhar University Cairo Egypt Department of Mathematics Faculty of Science Mansoura University Mansoura Egypt

Sorting an array of objects such as integers, bytes, floats, etc is considered as one of the most important problems in Computer Science. Quicksort is an effective and wide studied sorting algorithm to sort an array of n distinct elements using a single pivot. Recently, a modified version of the classical Quicksort was chosen as standard sorting algorithm for Oracles Java 7 routine library due to Vladimir Yaroslavskiy. The purpose of this paper is to present the different behavior of the classical Quicksort and the Dual-pivot Quicksort in complexity. In Particular, we discuss the convergence of the Dual-pivot Quicksort process by using the contraction method. Moreover we show the distribution of the number of comparison done by the duality process converges to a unique fixed point.

关键词： Randomized Quicksort Convergence Dual-Pivot Quicksort Process Running Time Analysis

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Analysis of the Multi-Pivot Quicksort Process

引用

Open Journal of Modelling and Simulation 2017年第1期5卷 47-58页

作者： Mahmoud Ragab Beih El-Sayed El-Desouky nora nader Department of Mathematics Faculty of Science Al Azhar University Cairo Egypt Department of Mathematics Faculty of Science Mansoura University Mansoura Egypt

In this paper, we study a new version from Dual-pivot Quicksort algorithm when we have some other number of pivots. Hence, we discuss the idea of picking pivots ?by random way and splitting the list simultaneously according to these. The modified version generalizes these results for multi process. We show that the average number of swaps done by Multi-pivot Quicksort process and we present a special case. Moreover, we obtain a relationship between the average number of swaps of Multi-pivot Quicksort and Stirling numbers of the first kind.

关键词： Quicksort Convergence Multi-Pivot Quicksort Process Stirling Number of the First Kind

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

The Marshall-Olkin Right Truncated Fréchet-Inverted Weibull Distribution: Its Properties and Applications

引用

Open Journal of Modelling and Simulation 2021年第1期9卷 74-89页

作者： nora nader M. A. El-Damcese B. S. El-Desouky Department of Mathematics Faculty of Science Mansoura University Mansoura Egypt Department of Mathematies Faculty of Science Tanta University Tanta Egypt

In this paper, a new probability distribution is proposed by using Marshall and Olkin transformation. Some of its properties such as moments, moment generating function, order statistics and reliability functions are derived. The method of maximum likelihood is used to estimate the model parameters. The graphs of the reliability function and hazard rate function are plotted by taken some values of the parameters. Three real life applications are introduced to compare the behaviour of the new distribution with other distributions.

关键词： Marshall and Olkin Moment Generating Function Density Function Order Statistics Reliability Function Inverse Weibull Distribution Maximum Likelihood

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：