TransWikia.com
  1. All Categories
  2. Computer Science

Computer Science : Recent Questions and Answers (Page 9)

Find answers to your questions about Computer Science or help others by answering their Computer Science questions.

What is Big O of a loop with square root inside?

Knowing that O(n^2) > O(nlogn) > O(n) > O(sqrt(n)) > O(logn) > O(1) and having below python code:import mathdef f1(n=9): return math.sqrt(n)def f2(n=10): ...

Asked on 10/21/2021 by Lukasz Dynowski

0 answer

Help understanding a theorem Kleinberg proves related to sequence alignment

This is from Kleinberg's Algorithm Design text (Theorem 6.14) Let $M$ be an alignment of $X$ and $Y$. If $(m, n) notin M$, then either the...

Asked on 10/21/2021 by mooglin

0 answer

Is it posssible to calculate the intersection area of rectangles with sweep Line and Interval or Segment Tree

I am curently working on automatic label placement, so for evaluating a model, one metric is to calculate the Area A: A is the sum of every part of a...

Asked on 10/21/2021 by ThundeRat

0 answer

can it be said that NL^NL = NL?

I was wondering if it can be said that $mbox{NL}^mbox{NL}=mbox{NL}$. That is, a decision problem $S$ can be decided using a nondeterministic TM using logarithmic space with...

Asked on 10/21/2021 by yankovs

2 answer

How does computer memory store the file name?

I have this doubt for long time. When i save a notepad file, it takes the memory for the information in the file. let's say, I type 'ABC' in notepad...

Asked on 10/21/2021 by Shane Studio

1 answer

Why do we should not to use simple count instead of cumulative count in Counting Sort?

I have this piece of code for counting sort and it is "counting" sort, because it actually counts occurrences. And it doesn't use cumulative sum. I want to ask why...

Asked on 10/21/2021 by Alihaydar Gubatov

1 answer

Factoring algorithms after number field sieves

It seems that the General Number Field Sieve (GNFS) became number one and then RSA stopped its factoring challenges and there have been no advances in factoring algorithms besides quantum...

Asked on 10/21/2021 by Zirui Wang

1 answer

How to calculate the dimension of a convex polyhedron?

A convex polyhedron can be represented by a set of linear inequalities. If the inequalities involve $n$ variables, then the polyhedron can be $n$-dimensional, but it can also...

Asked on 10/21/2021

1 answer

Difficulty in few steps in proof of "Amortized cost of $text{Find-Set}$ operation is $Theta(alpha(n))$"assuming union by rank, path compression

I was reading the section of data structures for disjoint sets from the text Introduction to Algorithms by Cormen et. al .I faced difficulty in understanding few steps in the...

Asked on 10/21/2021

1 answer

How to determine the maximum valued play in Rummikub?

This question is meant as a follow-up this question and my answer here. The question asked multiple questions about algorithms for playing Rummikub and my answer provided...

Asked on 10/21/2021

2 answer

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP