Find Jobs
Hire Freelancers

Quicksort algorithms for data fitting in Gaussian distribution curve

₹1500-12500 INR

进行中
已发布将近 3 年前

₹1500-12500 INR

货到付款
We know that Quicksort algorithm provides the best case runtime when the median is chosen as a pivot. But for any arbitrary data, for finding median you need to sort the array first. But for data which fits in a Gaussian distribution, eg Marks of students in an exam, since we know the probability distribution function if we calculate the mean and standard deviation, it is easier to choose the pivot since we can approximate the median points in each step using the probability distribution function. Write a code to verify this theory, take a dataset that follows Gaussian distribution, and sort it first using conventional quicksort algorithm taking a random pivot, and then sort it by approximating the Pivot using the Probability Distribution Function of Gaussian distribution. Compare the runtime for both cases, do it for several such datasets and compare the runtime of both algorithms as a function of array size. Finally show the two variations of runtime as a function of array size in a graph. Refer to the proposed idea is the presentation.
项目 ID: 30064917

关于此项目

2提案
远程项目
活跃3 年前

想赚点钱吗?

在Freelancer上竞价的好处

设定您的预算和时间范围
为您的工作获得报酬
简要概述您的提案
免费注册和竞标工作
2威客以平均价₹2,000 INR来参与此工作竞价
用户头像
MASTERS SOFTWARE ARCHITECTURE G EXPERT IN C PROGRAMMING JAVA HELLO, I have understood your SPECIFICATIONS for the task. I have over 5 YEARS’ experience in this field and have adverse experience since it is my area of specialization. My skills are adequate, and I guarantee total satisfaction if I am given that chance. KINDLY HIRE ME FOR A QUALITY TASK. Thank-you!
₹1,500 INR 在1天之内
4.2 (8条评论)
2.8
2.8
用户头像
Hello, I have 10+(3 years in Microsoft as a Software Development Engineer) years of experience in C/C++, Java, programming. Im a competitive programmer, solved alsmost 20,000+ questions from Codechef, GeeksForGeeks(Global 13th rank), Codeforces(1600+ rating), Leetcode(4000+ solved questions), Google Codejam(Among top 1000 programmer in world), Facebook Hackercup(Qualified for 2nd round in 2020). You can also check my profile in thsee platforms. vatsalg02(GFG) vatsal2(Codechef) vatsal02(codeforces,google, facebook) Thanks
₹2,500 INR 在1天之内
0.0 (0条评论)
0.0
0.0

关于客户

INDIA的国旗
Asansol, India
0.0
0
会员自5月 2, 2021起

客户认证

谢谢!我们已通过电子邮件向您发送了索取免费积分的链接。
发送电子邮件时出现问题。请再试一次。
已注册用户 发布工作总数
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。