submitted by /u/More_Share5042 [visit reddit] [comments ..read more

Not sure if this is the right sub, but I'm trying to improve a sorting algorithm I made, and find the average time complexity. Python pseudocode below: def boochin_sort(arr): n = length of arr while not sorted: bigger = [] smaller = [] for i in range(1, n): if arr[i] > arr[i-1]: append arr[i] to bigger else: append arr[i] to smaller append arr[0] to smaller arr = smaller + bigger return arr Worst case: O(n2) Best case: O(n) Average case: ??? It's not very fast, and it grows quadratically, but I enjoyed making it. Any improvements welcome! (Also first time writing pseudocode, sorry.) su ..read more

Discovering software that can transform an image into a true fractal is quite intriguing. There are fractal software programs out there that will modify an input image. Many programs exist that modify input images by warping them, but they all lose the original shape. However, a website here that claims to produce genuine fractal representations of input images. The algorithm they use seems unique in its ability to maintain the essence of the original image. I wonder, is this algorithm the sole contender in this realm? Anyone know of even ONE other? submitted by /u/mentosorangemint [visit re ..read more

Not sure if this is the right place to ask. I have a project where I need to generate 3d geometries and determine its heat conductivity (the easy part) and if it is machinable. Since there will be too many parts to check, I will need some kind of algorithm to do that for me. submitted by /u/Stupid_Dude00112 [visit reddit] [comments ..read more

My brother told me he thinks of heaps as “magic box that gives me minimum of maximum of things” and he visualises trees for binary trees. I have aphantasia so I didn’t know people could visualise things, how do all of you visualise computer science concepts or data structures and algorithms? submitted by /u/stoic4eva [visit reddit] [comments ..read more

HI, I have a task that involves finding a Pareto set in a group of data I have, for example there are some vectors and from these vectors I have to find the Pareto set. I'm new to the game, learning some C. I see there are so many algorithms that do this, but I really don't understand how they work. I don't want the solution, I just want to know how they work. please help. submitted by /u/spacemoses00 [visit reddit] [comments ..read more

An algorithm (/ˈælɡərɪðəm/ ⓘ) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Wikipedia - Merriam-Webster Online Dictionary. Speaking of how I would maybe like to think: a morphism[0] between two computational structures[1], or a system of morphisms between a number of computational structures that converge to an "output"/target resulting in the completion of a computation. And because this motivates me to define what "Computation" is and in this sense, can I say that the morphism of structures is in fact what ..read more

Hello everyone, I'm trying to solve a problem and I don't know how to do it, if anyone could help me solve it with some tip or algorithm I would be extremely grateful. The problem is the following: I need to collect a specific key list. Keys can be obtained by opening a door. Doors can be opened with one or more keys. I need to return the possible paths to obtain the keys and the keys that were obtained on the path. When I can't return when I can't get a specific key, I must return the reason. It would be something like this: const doors = [ { door: 1, openWith: ["a", "b"], obtain: ["c ..read more

The specific context for this problem is placement of electrodes in the brain. You know the specific point where you want to place the electrode in the brain, and assume you know where "danger areas" are (i.e. blood vessels, breathing, consciousness, speech). You want to drill a straight line from the surface of the skull to that point while avoiding danger areas maximally. You also want to penalize longer lines because you want to drill through as little brain as possible. Assume the brain is a 3D matrix (you may also pretend it is a spherical shape), and "danger areas" are sets of points wi ..read more

What are some learning resources that teach everything from scratch or like from first principles, very basics!? The resources you found helpful or will reccomend others. submitted by /u/lets_start_up [visit reddit] [comments ..read more