logo
down
shadow

ALGORITHM QUESTIONS

What is the space complexity of this algorithm (n or log(n))?
What is the space complexity of this algorithm (n or log(n))?
fixed the issue. Will look into that further The total number times function b is called is O(n), but space complexity is O(log(n)).Recursive calls in your program cause the execution stack to grow. Every time a recursive call takes place all local v
TAG : algorithm
Date : November 20 2020, 11:01 PM , By : gmukesh
NP - Non deterministic polynomial time
NP - Non deterministic polynomial time
wish helps you In fact, coin flip is about randomness and some people mistakenly describe non-determinism with randomness. Let’s say you have the following problem:There are n doors, and behind one of them there is prize that you want to find. Now, l
TAG : algorithm
Date : November 20 2020, 11:01 PM , By : Hiu Fat Tse
Handshaking lemma with 3 people?
Handshaking lemma with 3 people?
To fix this issue Does the handshaking lemma hold true because 0 is even and there are zero vertices of odd degree?
TAG : algorithm
Date : November 20 2020, 11:01 PM , By : tiendung ngo
K-th Smallest in Lexicographical Order
K-th Smallest in Lexicographical Order
Hope this helps You can use QuickSort for finding location. That will give you nlogn but will be much quicker n simpler.Psudo code -> pick random number of out list. -> put all element lesser than that one side,higher than that number other side.
TAG : algorithm
Date : November 20 2020, 11:01 PM , By : leopard
Finding articulation points using DFS and the bi-components algorithm
Finding articulation points using DFS and the bi-components algorithm
fixed the issue. Will look into that further You algorithm is almost correct. The only case which is handled improperly is the root: a root is an articulation point if and only if it has two or more children in the dfs tree.
TAG : algorithm
Date : November 19 2020, 11:01 PM , By : Haris Adilovic
Sorting - How selection sort is efficient?
Sorting - How selection sort is efficient?
I hope this helps . I think you generalized the author's claim too much.When talking about relative efficiency, the author of the book compares the algorithms under very specific circumstances:
TAG : algorithm
Date : November 18 2020, 11:01 PM , By : Ilyas Asilgaly
Pre-order tree walk if we have only the visited, the parent and the distance vectors
Pre-order tree walk if we have only the visited, the parent and the distance vectors
hop of those help? Now, given these 3 vectors, I was trying to think if I could do a depth first search without needing to create kind of a tree structure through which I could apply the depth-first search.
TAG : algorithm
Date : November 17 2020, 11:01 PM , By : Raniel
Count number of consecutive candies
Count number of consecutive candies
I wish this help you This is typically a binary tree structure.For simplicity, let us say that the indices of candies range from 0 to 2^k - 1 for some integer k. Then at every moment the status is representated by 16 numbers, c[0] to c[2^k - 1], wher
TAG : algorithm
Date : November 17 2020, 11:01 PM , By : UlisesCabrera
Algorithms, Block Stacking - graph theory
Algorithms, Block Stacking - graph theory
it helps some times If I understand the problem correctly, you can always find the height of the highest possible tower by summing up Math.max(ai,bi). Since you don't need to construct the tower, it is only O(n). Otherwise you need O(nlogn) (sort by
TAG : algorithm
Date : November 13 2020, 11:01 PM , By : Raj Kumar
Searching for a key that doesn't and has never existed O(n)?
Searching for a key that doesn't and has never existed O(n)?
will help you I just realised that it would stop when it hit an empty space... So this means that it would only reach O(n) if the table is full? Which must be why you don't want clustering?
TAG : algorithm
Date : November 10 2020, 11:01 PM , By : Avinash
Arrange n items in k nonempty groups such that the difference between the minimum element and the maximum element of eac
Arrange n items in k nonempty groups such that the difference between the minimum element and the maximum element of eac
Does that help You can binary search the answer.Assume the optimal answer is x. Now you should verify whether we can group the items into k groups where the maximum difference between the group items is at most x. This can be done in O(n) [after sort
TAG : algorithm
Date : November 07 2020, 11:01 PM , By : David Tritschler
Complexity of the following recursive code
Complexity of the following recursive code
To fix this issue An algorithm is said to take linear time, or O(n) time, if its time complexity is O(n). Informally, this means that for large enough input sizes the running time increases linearly with the size of the input. For example, a procedur
TAG : algorithm
Date : November 05 2020, 11:01 PM , By : beta
Dynamic Programming Implementation of Unique subset generation
Dynamic Programming Implementation of Unique subset generation
should help you out What you call "unique subset generation" is better known as integer partitions with distinct parts. Mathworld has an entry on the Q function, which counts the number of partitions with distinct parts. However, your function does n
TAG : algorithm
Date : November 04 2020, 11:01 PM , By : Suganya Arumugam
Calculate complexity in recursive algorithm with deep limit
Calculate complexity in recursive algorithm with deep limit
wish helps you for the clarifications. So we'll take n as some "best metric" on the number of relatives; this is also known as the "fan-out" in some paradigms.Thus, you'll have 1 person at level 0, n at level 1, n^2 at level 2, and so on. A rough est
TAG : algorithm
Date : November 04 2020, 04:05 PM , By : Swap
Smalltalk : best to avoid non-local returns? Algorithm rewrite
Smalltalk : best to avoid non-local returns? Algorithm rewrite
seems to work fine Yes, it is possible. You are using the non-local return only to get a quick exit from the 1 to: 8 do: loop. You can easily write the loop with other syntax, like:
TAG : algorithm
Date : November 04 2020, 04:05 PM , By : Vikas Dubey
Simple LOTTERY Algorithm on PYTHON
Simple LOTTERY Algorithm on PYTHON
hope this fix your issue Well, for lottery sample you should use Fisher-Yates shuffle, which is already implemented in random.shuffle function. It is O(n) instead of O(n2) algorithm you're using.
TAG : algorithm
Date : November 01 2020, 11:01 PM , By : Mike
Drawing a line between a two disjoint sets of points
Drawing a line between a two disjoint sets of points
Hope this helps I'd start by reducing the two sets to their respective convex hulls. This might also drastically simplify the problem.You can then proceed following this suggestion.
TAG : algorithm
Date : November 01 2020, 11:01 PM , By : monique monique
Optimal algorithm to find exit of a maze with no information
Optimal algorithm to find exit of a maze with no information
may help you . Problems like this are categorised as real-time search, perhaps the best known example is Learning Real-Time A*, where you combine information about what you've seen before (if you've had to backtrack or know a cheaper way to reach a s
TAG : algorithm
Date : October 31 2020, 09:54 AM , By : Ank Jha
Sort list of tuples based on second element while alternating over third element
Sort list of tuples based on second element while alternating over third element
Hope that helps You can do this by adding two indices to each item in the list: The item's category position among all existing categories (i.e. 0 for category 10, 1 for 2 and 2 for 3) The item's index within its category by descending value of the s
TAG : algorithm
Date : October 31 2020, 12:01 AM , By : Lemonaid
Merge the content of two tables (looking for Matlab or Pseudo Code)
Merge the content of two tables (looking for Matlab or Pseudo Code)
Hope this helps Here is a conceptual answer, that could get you on the way: Define a 'scoring function' that tells you per row of Tb how good it matches a row in Ta. Fill Tc with Ta For each row in Ta, determine the best match with Tb. If the match q
TAG : algorithm
Date : October 24 2020, 01:08 AM , By : amruta123
Find a spanning tree with maximum number of edges with same weight
Find a spanning tree with maximum number of edges with same weight
may help you . This can be done naively in O(m^2), and without much effort in O(mn). It seems like it is possible to do it even faster, maybe something like O(m log^2(n)) or even O(m log(n)) with a little work.The basic idea is this. For any weight k
TAG : algorithm
Date : October 23 2020, 01:08 AM , By : John Mccandles
Binary search for first occurrence of k
Binary search for first occurrence of k
Hope that helps Building on this answer to another binary search question: How can I simplify this working Binary Search code in C?If you want to find the position of the first occurrence, you can't stop when you find a matching element. Your search
TAG : algorithm
Date : October 20 2020, 03:08 PM , By : Zahid
shadow
Privacy Policy - Terms - Contact Us © soohba.com