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.
Ταυτότητα εργασίας: 30064917

Σχετικά με την εργασία

2 προτάσεις
Απομακρυσμένη Εργασία
Ενεργός/ή 3 χρόνια πριν

Ψάχνεις τρόπο για να κερδίσεις μερικά χρήματα;

Πλεονεκτήματα πλειοδοσίας στο Freelancer

Καθόρισε τον προϋπολογισμό σου και το χρονοδιάγραμμα
Πληρώσου για τη δουλειά σου
Περίγραψε την πρόταση σου
Η εγγραφή και η πλειοδοσία σε εργασίες είναι δωρεάν
2 freelancers δίνουν μια μέση προσφορά ₹2.000 INR για αυτή τη δουλειά
Avatar Χρήστη
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
Avatar Χρήστη
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
Μέλος από Μαΐ 2, 2021

Επαλήθευση Πελάτη

Ευχαριστούμε! Σου έχουμε στείλει ένα email με ένα σύνδεσμο για να διεκδικήσεις τη δωρεάν πίστωση σου.
Κάτι πήγε στραβά κατά την προσπάθεια αποστολής του email σου. Παρακαλούμε δοκίμασε ξανά.
Εγγεγραμμένοι Χρήστες Συνολικές Αναρτημένες Δουλειές
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Φόρτωση προεπισκόπησης
Δόθηκε πρόσβαση για Geolocation.
Η σύνδεση σου έχει λήξει και τώρα έχεις αποσυνδεθεί. Παρακαλούμε συνδέσου ξανά.