The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged time
0
votes
1
answer
1
Time complexity
asked
Jan 20
in
Algorithms
by
Rackson
Active
(
1.8k
points)

63
views
time
timecomplexity
0
votes
1
answer
2
Time complexity of the program
Consider the following function(n) { val=0; for i=1 to n { if(n<=10000) for j=1 to n for k=1 to n val = val + 1; else for j=1 to n val = val + 1; } } The running time of the above function can best be described by $T(n)=$____________ $A)\theta(n^{3}) $ $B)\theta(n^{2})$ $C)\theta(n)$ $D)\theta(1)$
asked
Nov 3, 2018
in
Algorithms
by
Lakshman Patel RJIT
Veteran
(
55k
points)

92
views
algorithms
time
timecomplexity
+1
vote
3
answers
3
Online doubt
while solving this recursive equation: T(n)=T(n/3)+T(2n/3)+n; i tried the master theorem ignoring the less long term T(n/3) this gave me : T(n)=T(2n/3)+n; and it leads to O(n) Time complexity. And doing with recursive tree method it gave me N(logN base 3/2).. So what is wrong with master theorem approach?
asked
Jul 22, 2018
in
Algorithms
by
aaaaaaaa
(
11
points)

80
views
time
timecomplexity
0
votes
0
answers
4
Recurrence Equation
To prove that the time complexity of equation T(n) = T(α n) + T((1 – α)n) + βn is Θ(n logn).
asked
Jul 2, 2018
in
Algorithms
by
pk14697
(
5
points)

99
views
time
timecomplexity
algorithms
recurrenceeqation
+1
vote
2
answers
5
Self Doubt
What will be the time complexity of A() { int i,j,k,n; for(i=1;i<=n;i++) { for(j=1;j<=(i^2);j++) { for(k=1;k<=(n/2);k++) { printf("ABCD"); } } } }
asked
Oct 20, 2017
in
Algorithms
by
Manish Chetwani
(
235
points)

126
views
algorithms
time
timecomplexity
+1
vote
2
answers
6
Algorithm
what is the time complexity of finding a number in a heap sort in worst case & what is the time complexity for deleting the element from heap?
asked
Apr 1, 2017
in
Algorithms
by
itsapoorv94
(
21
points)

404
views
time
timecomplexity
+1
vote
2
answers
7
Memory Access Time
Actually there is solution also but not able to take screen shot. My solution is : TA1 = 0.95*30+0.05*300 TA2=0.95*30+0.05*270 TA1TA2=3ns Am I correct?
asked
Jan 21, 2016
in
CO and Architecture
by
Sumit1311
Active
(
1.7k
points)

396
views
coandarchitecture
effectivememoryaccess
time
+10
votes
3
answers
8
Effective access time vs average access time
Can anyone explains when to use this formulas? Average memory access time (AMAT) AMAT = Hit Time + Miss Rate * Miss Penality OR • Effective Access Time: 1. Hit Rate * Hit time+ Miss Rate * Miss Penality 2. [ (H)(TLB access time + mem access time) + (1H)(TLB access + PT access + mem access)]
asked
Jan 17, 2016
in
CO and Architecture
by
Pradip Nichite
Active
(
1.1k
points)

14.9k
views
coandarchitecture
operatingsystem
effectivememoryaccess
time
+4
votes
2
answers
9
Madeeasy
Which of the following is true? $f(n)=O\left(\left(f\left(n\right)\right)^{2}\right)$ $f(n)=O\left(g\left(n\right)\right)\Rightarrow 2^{f\left (n\right)}=O\left(2^{g\left(n\right)}\right)$ $f(n)+O\left(f\left(n\right)\right)=\theta \left(f\left(n\right)\right)$ Both (a) and (b)
asked
Jan 4, 2016
in
Algorithms
by
saurav04
Active
(
1.5k
points)

321
views
time
timecomplexity
asymptoticnotations
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ECIL Interview Experience
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
Follow @csegate
Recent questions tagged time
Recent Blog Comments
Not really. It was excluding shipping I guess....
Ok sir. Actually pricing on Flipkart is 200 less...
NO.
Is this application open for 2020 graduates i.e....
@Ayush Upadhyaya sir any approximate idea...
50,645
questions
56,601
answers
195,851
comments
102,209
users