t24akeru's user avatar
t24akeru's user avatar
t24akeru's user avatar
t24akeru
  • Member for 3 years, 1 month
  • Last seen more than 2 years ago
12 votes
3 answers
3k views

How can I quickly judge whether matrix A is the inverse matrix of B?

0 votes
2 answers
617 views

Does the O(n) algorithm always run faster than the O(n^3) algorithm? Why?

1 vote
1 answer
574 views

How to prove that one problem belongs to class P?

0 votes
1 answer
478 views

Time complexity of $L=\{a^nb^n | n \ge 1\}$

0 votes
1 answer
454 views

How to find i largest numbers in unsorted array in O(n) where i <= n^(1/2)

0 votes
2 answers
332 views

How to get the expected time complexity of while loop?

0 votes
1 answer
310 views

Prove NLOGSPACE$\subset$PSPACE

0 votes
0 answers
237 views

How to prove that the lower bound of the Huffman coding problem is $\Omega(n \log n)$?

0 votes
2 answers
103 views

How to find infinite set $X$, which satisfies $T(n)=Ω(n)$ when $n∈X$

0 votes
1 answer
74 views

Is $\Pi’\propto_{poly}\Pi$ for any two NP-complete problems $\Pi,\Pi'$?

0 votes
0 answers
30 views

Why is $\log n = O(n)$? [duplicate]