Python Forum
A function that checks if the list is sorted
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
A function that checks if the list is sorted
#11
The OP's solution is superior to the one-liner in two ways:
The big-O of the OP's solution is O(n), whereas the version using sorted() is O(n**2) (or whatever Tim-sort is; definitely not linear)
The OP's code can return immediately upon finding that the list isn't sorted, it doesn't even have to do n work.

As others have mentioned enumerate(), I tend to use it instead of range(len()) just to communicate to the reader that I really do need the index. That said, I would use itertools' islice (and izip if Python 2) and avoid indexes entirely, the only time I find myself actually needing indexes is for some interview questions.
Reply
#12
(Jun-18-2019, 01:33 AM)micseydel Wrote: The OP's solution is superior to the one-liner in two ways
The OP´s code is no solution as it doesn´t work.
But i understand what you mean :-)
Reply
#13
The original poster did write a correct solution, unless I'm mistaken. That's what I'm referring to.
Reply
#14
Typical misunderstanding, i thought you referred to the OP´s first code.
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  How to Sorted and display the Subclasses of BaseException Fernando_7obink 9 3,596 Feb-10-2021, 12:04 PM
Last Post: buran
  Functions returns content of dictionary as sorted list kyletremblay15 1 2,005 Nov-21-2019, 10:06 PM
Last Post: ichabod801
  help! function that checks if a file is a bed file, tips so i can code it myself lilyS 1 2,338 May-31-2019, 12:41 PM
Last Post: ichabod801
  defining a function to see if a list is sorted Siylo 14 6,850 Nov-29-2018, 05:25 PM
Last Post: wavic
  sorted list not displaying Crackity 6 4,995 Jul-18-2017, 12:50 PM
Last Post: sparkz_alot

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020