@marjolica @zens @arnelson Yeah, 3000 is definitely the wrong number of elements for bubble sort to be a good choice, *especially* in 1974 😁
Top-level
@marjolica @zens @arnelson Yeah, 3000 is definitely the wrong number of elements for bubble sort to be a good choice, *especially* in 1974 😁 4 comments
@marjolica @JoshJers @arnelson well, the rule of thumb is “probably” not “definitely”. sometimes we work ourselves up about scaling problems that just never happen @zens @marjolica @arnelson exactly! The ultimate point is "write it the most straightforward way you can to start, then fix performance problems when they become apparent" @JoshJers @marjolica @arnelson and also, once again, these are strategies for when you get stuck, not general rules of thumb |
@JoshJers @zens @arnelson the program used to run in a 150kb partition. 2 minutes CPU cost about £100 (1974 prices) for each run.