Not Your Grandmother's Textbook Exercise

Re:Not Your Grandmother's Textbook Exercise by pjscott on Thursday September 01, 2022 @07:51PM (#32684891)

My personnel records are always ordered adversarially, on general principle. :-)

But if you’re willing to assume that none of the ages are more than some reasonable constant bound, like no employees over the age of 65535 or something, then there’s a fun guaranteed O(n) algorithm closely related to counting sort.

[ Parent | on HN ]

Re:Not Your Grandmother's Textbook Exercise by naniwaduni on Thursday September 01, 2022 @11:53PM (#32686399)

I wouldn't really expect your personnel ages to leave the range of an unsigned octet in the foreseeable future. Hell, I'm pretty sure we're not expecting to have personnel exceeding 127yo anytime soon.

(Note, however, that counting occurrences is in principle at least O(log n) space and, without a bit of cleverness, likely O(n log n) time—your integers need to be O(log n) wide to count that big!)

[ Parent | on HN ]

Re:Not Your Grandmother's Textbook Exercise by tantalor on Thursday September 01, 2022 @08:56PM (#32685358)

> counting sort

There's the right answer right there.

I'll add: let the AI handle the details.

  def getMedianAge(person_list):
    # Let copilot fill in rest

[ Parent | on HN ]