Skip to main content
14 events
when toggle format what by license comment
Sep 22, 2020 at 23:19 vote accept EJoshuaS - Stand with Ukraine
Sep 19, 2020 at 8:37 comment added Eric Duminil @Carl: Indeed. The question seemed pretty specific, though, as if OP knew there existed a better algorithm than O(n²). I've already been surprised by efficient algorithms in the past, I was hoping it would be the case. But you're right, it's a lost cause with distinct input elements.
Sep 19, 2020 at 8:27 comment added Carl @EricDuminil it's easy to prove there can't be an algorithm faster than O(n^2). With n distinct input elements, there must be (n * (n - 1)) / 2 distinct pairs in the output.
Sep 18, 2020 at 23:05 comment added TomServo All no-effort questions, homework or not, should be voted down and immediately voted to close. They are a violation of the "contract" where we help those who are willing to put in the work. And we shouldn't have to go dupe-hunting for it, it should be CLOSE reason in itself.
Sep 17, 2020 at 19:53 comment added Eric Duminil So: what's the O(n) algorithm?
Sep 17, 2020 at 19:29 comment added Peter Mortensen There is an industry based on people paying others to do their homework, e.g. through Fiverr. Some of those services dump it on Stack Overflow, Mathematics, etc., often not even changing the format to not look like homework. They must have a sufficient high success rate (otherwise they wouldn't continue doing it).
Sep 16, 2020 at 20:11 comment added Braiam @JeanneDark so, if users had the same ability to close it as other reasons, those reasons would be better, no?
Sep 16, 2020 at 19:40 answer added RobertS supports Monica Cellio timeline score: 17
Sep 16, 2020 at 18:10 history became hot meta post
Sep 16, 2020 at 16:24 comment added 10 Rep Off-topic, but looking at the title of the question one can easily find out the names you redacted.
Sep 16, 2020 at 16:20 answer added E_net4 timeline score: 32
Sep 16, 2020 at 15:50 comment added user5349916 Often enough duplicates answer the question if it were a regular question (solve the problem) but not if it were a homework question (solve the exercise). The askers still have to invest some effort.
Sep 16, 2020 at 15:42 comment added Jeanne Dark Users wielding a dupe hammer can close close-worthy questions faster this way. Without answers and a negative score, Roomba will take care of these questions, too.
Sep 16, 2020 at 15:41 history asked EJoshuaS - Stand with Ukraine CC BY-SA 4.0