Random Integers, No Repeats

Threaded Mode | Linear Mode

Random Integers, No Repeats

08-09-2023, 03:15 AM (This post was last modified: 08-09-2023 10:23 AM by Albert Chan.)

Post: #3

Albert Chan Offline

Senior Member

Posts: 2,804
Joined: Jul 2018

RE: Random Integers, No Repeats

The algorithm is called Fisher–Yates shuffle, with time complexity of O(n)
It is implemented in Python random.shuffle

HP Prime has it builtin:

CAS> shuffle([1,3,5,7,9]) → [5,1,9,3,7]
CAS> shuffle(5) → [2,5,3,4,1]

« Next Oldest | Next Newest »

Messages In This Thread

Random Integers, No Repeats - lrdheat - 08-09-2023, 02:30 AM

RE: Random Integers, No Repeats - toml_12953 - 08-09-2023, 02:41 AM

RE: Random Integers, No Repeats - Albert Chan - 08-09-2023 03:15 AM

RE: Random Integers, No Repeats - Joe Horn - 08-09-2023, 04:54 AM

RE: Random Integers, No Repeats - John Keith - 08-09-2023, 03:50 PM

RE: Random Integers, No Repeats - Albert Chan - 08-09-2023, 05:03 PM

RE: Random Integers, No Repeats - nickapos - 08-09-2023, 04:59 PM

RE: Random Integers, No Repeats - Joe Horn - 08-09-2023, 05:10 PM

RE: Random Integers, No Repeats - lrdheat - 08-09-2023, 01:24 PM

RE: Random Integers, No Repeats - roadrunner - 08-09-2023, 05:21 PM

RE: Random Integers, No Repeats - Joe Horn - 08-09-2023, 05:31 PM

RE: Random Integers, No Repeats - nickapos - 08-09-2023, 06:04 PM

RE: Random Integers, No Repeats - roadrunner - 08-09-2023, 05:26 PM

RE: Random Integers, No Repeats - parisse - 08-09-2023, 06:09 PM

RE: Random Integers, No Repeats - dlidstrom - 09-05-2023, 08:51 AM

User(s) browsing this thread: 1 Guest(s)