Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by garimanand
4
votes
1
sorted list
we are given (log m) sorted list each of size (log n) / (log m) the time complexity of merging list into single sorted list using mergesort is equal to a) O ( log m log(log n) ) b) O ( log n log(log m) ) c) O ( log m log n) d) O ( m log log n)
we are given (log m) sorted list each of size (log n) / (log m) the time complexity of merging list into single sorted list using mergesort is equal to a) O ( log m log(l...
903
views
answered
Jan 17, 2019
Algorithms
algorithms
sorting
time-complexity
+
–
0
votes
2
Gateforum Test Series: Compiler Design - Syntax Directed Translation
668
views
answered
Nov 21, 2018
Compiler Design
compiler-design
syntax-directed-translation
gateforum-test-series
+
–
2
votes
3
odd man out
ODD MAN OUT:- PS3 MQ2 RV2 DM3 whats the catch! iam not getting it! pls help
ODD MAN OUT:-PS3MQ2RV2DM3whats the catch! iam not getting it! pls help
17.1k
views
answered
Nov 13, 2018
4
votes
4
Gateforum Test Series: CO & Architecture - Cache Memory
Isn't the answer 18 ns but 36 ns is provided as a valid answer.
Isn't the answer 18 ns but 36 ns is provided as a valid answer.
318
views
answered
Nov 12, 2018
CO and Architecture
gateforum-test-series
co-and-architecture
cache-memory
+
–
2
votes
5
Gateforum Test Series: CO & Architecture - Pipelining
657
views
answered
Nov 12, 2018
CO and Architecture
gateforum-test-series
co-and-architecture
pipelining
+
–
0
votes
6
PROBABILITY
HOW TO DECIDE OR CHECK??
HOW TO DECIDE OR CHECK??
491
views
answered
Oct 28, 2018
1
votes
7
Advance test algorithms
430
views
answered
Oct 23, 2018
Algorithms
algorithms
time-complexity
test-series
+
–
0
votes
8
ace test series
346
views
answered
Oct 23, 2018
0
votes
9
cache memory
Number of sets = 128 2 way set Associative Cache size = 4Kbytes Main memory has 21 bit address What are the sizes of the cache blocks and number of cache blocks respectively?
Number of sets = 1282 way set AssociativeCache size = 4KbytesMain memory has 21 bit addressWhat are the sizes of the cache blocks and number of cache blocks respectively?...
853
views
answered
Oct 15, 2018
CO and Architecture
co-and-architecture
cache-memory
numerical-answers
+
–
0
votes
10
Breadth first search
Can anyone tell me the difference between bfs traversal and bfs tree?
Can anyone tell me the difference between bfs traversal and bfs tree?
280
views
answered
Oct 14, 2018
0
votes
11
Regular Languages
Why is WXWR a regular language but XWWR is not? (X,W ϵ (0,1)+)
Why is WXWR a regular language but XWWR is not? (X,W ϵ (0,1)+)
538
views
answered
Oct 13, 2018
Theory of Computation
theory-of-computation
regular-language
regular-expression
finite-automata
+
–
0
votes
12
self doubt
LB = { < M > | M is a valid Turing Machine } is decidable or undecidable.
LB = { < M | M is a valid Turing Machine } is decidable or undecidable.
657
views
answered
Oct 13, 2018
Theory of Computation
theory-of-computation
+
–
0
votes
13
APDCL 2017 Which one of the following regular expressions....
Which one of the following regular expressions....
Which one of the following regular expressions....
468
views
answered
Oct 13, 2018
0
votes
14
Pointers and function
767
views
answered
Oct 2, 2018
0
votes
15
doubt
How to check any set is countable or not
How to check any set is countable or not
449
views
answered
Sep 30, 2018
Theory of Computation
countable-uncountable-set
+
–
2
votes
16
Number system Doubt
If (4446)x + (2222)x = (10001)x then value of (2342)x - (1656)x = (?)x how to solve these kinds of questions?
If (4446)x + (2222)x = (10001)x then value of (2342)x - (1656)x = (?)xhow to solve these kinds of questions?
2.1k
views
answered
Sep 26, 2018
Digital Logic
digital-logic
number-system
+
–
0
votes
17
Theory of Computation - Finite Automata
Can someone please help me understand these two points about minimum DFA and Minimum NFA, thank you
Can someone please help me understand these two points about minimum DFA and Minimum NFA, thank you
555
views
answered
Sep 24, 2018
Theory of Computation
theory-of-computation
finite-automata
+
–
0
votes
18
Doubt-DFA
what is the grammar generated by the complement of this DFA and what is the type?
what is the grammar generated by the complement of this DFA and what is the type?
665
views
answered
Sep 24, 2018
Theory of Computation
finite-automata
+
–
1
votes
19
TCP Protocol
644
views
answered
Sep 21, 2018
Computer Networks
computer-networks
tcp
+
–
0
votes
20
data base management systems
154
views
answered
Sep 19, 2018
1
votes
21
data base management systems
242
views
answered
Sep 19, 2018
1
votes
22
SELF DOUBT
Consider the program segment: x= 0; y=0; Cobegin begin x= 1; y= y + x; end begin y= 2; x= x + 3; end Coend; Which of the following indicates possible values for the variables when the segment finishes execution???? WHAT HAPPENS IF IN PLACE OF ... BEGIN AND PAREND??? PLEASE EXPLAIN THIS IN DETAIL AND I AM NOT ABLE TO FIND THIS TOPIC ALSO HELP IN WHICH TOPIC THESE CONCEPTS ARE INCLUDED
Consider the program segment:x= 0; y=0;Cobeginbeginx= 1;y= y + x;endbeginy= 2;x= x + 3;endCoend;Which of the following indicates possible values for the variables when th...
737
views
answered
Sep 19, 2018
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register
