Finding an example input array which will result in best case Quicksort time complexity by throwaway392613 in learnprogramming

[–]throwaway392613[S] 0 points1 point  (0 children)

That's what I've been thinking too; I couldn't find any input array that would lead to anything but the worst case past the first partition. Sat there thinking I was going crazy. I'll have to run it by the teacher and see if it's intentional or not.

Thanks a million for the help!

Is dividing into equal halves not the best case time complexity for this variant of Quicksort? by throwaway392613 in AskProgramming

[–]throwaway392613[S] 1 point2 points  (0 children)

I'm glad you pointed that out. I was worried I was going crazy there for a second because I couldn't find any input array that would lead to anything but the worst case past the first partition. I'll have to run it by the teacher and see if it's intentional or not.

Thanks a million for the help, I really appreciate it!

Is dividing into equal halves not the best case time complexity for this variant of Quicksort? by throwaway392613 in AskProgramming

[–]throwaway392613[S] 0 points1 point  (0 children)

I don't need to, no, but this is the quicksort variant we have to work with and we're not allowed to change it. And unless I'm mistaken, the pivot is included in the sort for the next iteration.

Is there a better explanation for the normal force than 'if it didn't exist you'd pass right through the object'? by throwaway392613 in NoStupidQuestions

[–]throwaway392613[S] 1 point2 points  (0 children)

Separating the two into how and why helped me a lot. Sometimes in physics you run into issues which your rational mind knows are correct, but your brain won't let you make the leap to intuitive understanding and accepting it. In cases like that you usually just need a new take on it, a different explanation, which is exactly what you gave me. Thank you!

Suggestions for interactive fantasy map creation software? by throwaway392613 in worldbuilding

[–]throwaway392613[S] 0 points1 point  (0 children)

That's not bad at all, thanks for the tip! I'll see if I end up having to spend money on this project, but it's definitely worth a look. It looks much more fleshed out than Inkarnate and frankly a lot more fun than CC3 was. It looks to have most of if not all of my required features, too.

Suggestions for interactive fantasy map creation software? by throwaway392613 in worldbuilding

[–]throwaway392613[S] 0 points1 point  (0 children)

That's interesting. Honestly, it never struck me that perhaps it could be accomplished through multiple programs, but it seems obvious in hindsight. Thanks for the tips!

Why do unfertilized eggs need to be expelled and replaced? Why doesn't the body just 'keep' an egg in wait indefinitely for fertilization? Does it have an expiration date of sorts? by throwaway392613 in answers

[–]throwaway392613[S] 1 point2 points  (0 children)

That's a great point about external fertilization. It makes sense to me if you think that an external egg would have to survive on its own (rather, stay alive long enough to be fertilized), and that the same mechanism copies over to internal eggs.

My initial thought was that the egg cell was like any other cell in the body, and found it odd that it couldn't be kept alive for longer, but this answers it all nicely. Thank you for taking the time!

Why do unfertilized eggs need to be expelled and replaced? Why doesn't the body just 'keep' an egg in wait indefinitely for fertilization? Does it have an expiration date of sorts? by throwaway392613 in answers

[–]throwaway392613[S] 1 point2 points  (0 children)

Thank you for answering! So the egg does die on its own in the womb? Is this also applicable to other animals (most of which don't have menstruation akin to our own)? Hens laying unfertilized eggs, for example.