Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User PEKKA
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by PEKKA
2
answers
1
MADE EASY TEST SERIES
Suppose we used a hash function H(n) to hash ‘n’ distinct elements (keys) into an array T of length ‘m’. What is the expected number of colliding pairs of elements, if we used simple uniform hashing?
commented
in
DS
Jan 17, 2017
798
views
hashing
5
answers
2
min heap
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
commented
in
DS
Jan 7, 2017
15.8k
views
data-structures
binary-heap
combinatory
0
answers
3
Simple Doubt in Functions
How to find identity element of a function ? Ex : f(x)= x+y-3 How to find identity element of fog(x) ? please take an example and explain for fog(x)
commented
in
Set Theory & Algebra
Jan 6, 2017
587
views
functions
2
answers
4
GATE CSE 2015 Set 1 | Question: 28
The binary operator $\neq$ ... about the binary operator $\neq$ ? Both commutative and associative Commutative but not associative Not commutative but associative Neither commutative nor associative
commented
in
Set Theory & Algebra
Jan 6, 2017
6.3k
views
gatecse-2015-set1
set-theory&algebra
easy
binary-operation
1
answer
5
Simple Integration Q2
$\int_{0}^{\frac{\pi}{4}}( \sec 2x -\tan 2x )\ dx$
commented
in
Calculus
Jan 5, 2017
562
views
calculus
1
answer
6
Simple Doubt in Integration
$\int_{- \pi }^{\pi} t^{2} \sin t \ dt$
answer selected
in
Calculus
Jan 4, 2017
356
views
calculus
4
answers
7
GATE CSE 2014 Set 1 | Question: 6
Let the function ... $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I nor II
commented
in
Calculus
Jan 4, 2017
13.5k
views
gatecse-2014-set1
calculus
differentiation
normal
4
answers
8
GATE CSE 2012 | Question: 9
Consider the function $f(x) = \sin(x)$ in the interval $x =\left[\frac{\pi}{4},\frac{7\pi}{4}\right]$. The number and location(s) of the local minima of this function are One, at $\dfrac{\pi}{2}$ One, at $\dfrac{3\pi}{2}$ Two, at $\dfrac{\pi}{2}$ and $\dfrac{3\pi}{2}$ Two, at $\dfrac{\pi}{4}$ and $\dfrac{3\pi}{2}$
commented
in
Calculus
Jan 4, 2017
13.8k
views
gatecse-2012
calculus
maxima-minima
normal
0
answers
9
Countinuity And Bounded Region
f(x) = x^ (-1/3) Show that f(x) is not countinuous in [-1,1] and not bounded [-1,1]
asked
in
Calculus
Jan 3, 2017
229
views
calculus
0
answers
10
How this statement is true
How this is true ? $_{r}^{\frac{n(n-1)}{2}}\textrm{C} = 2^{\frac{n(n-1))}{2}}$
commented
in
Graph Theory
Jan 3, 2017
255
views
engineering-mathematics
0
answers
11
Correct ans would be (B) right?
commented
in
Computer Networks
Jan 3, 2017
291
views
1
answer
12
Data Structure
p=head; q=head-> next; while(A) { ....................................... } A is the condition to see list is empty or not, which one is valid? a) p!=NULL; b) q!=NULL; c)(p!=NULL)&&(q!=NULL) d)(p!=NULL)||(q!=NULL) -------------------------------------- ... ---------------------------------------- a) p!=NULL; b) q!=NULL; c)(p!=NULL)&&(q!=NULL) d)(p!=NULL)||(q!=NULL)
commented
in
Programming in C
Jan 3, 2017
910
views
data-structures
0
answers
13
What are normalied Eigon Vectors ?
Give normalized eigon vector for 3*3 matrix A[ij] , in general
asked
in
Linear Algebra
Jan 3, 2017
256
views
linear-algebra
1
answer
14
Sorting Algorithm
A cache aware sorting algorithm sorts an array of size 2k with each key of size 4 Bytes. The size of the cache memory is 128 Bytes and algorithm is the combination of merge sort and insertion sort to exploit the locality of reference for the cache memory (i.e. will use insertion sort while ... [1+log22k-5], 2k [25+log22k-5 ] D) 2k [25+log22k-5], 2k [25+log22k -5]
commented
in
Algorithms
Jan 2, 2017
4.9k
views
sorting
time-complexity
algorithms
1
answer
15
Calicut Gate Academy Test Series | DAA Complexity
f(n) = $\Theta (n^{2})$ g(n) = $\Omega (n)$ h(n)=O(log n) then [ f(n) . g(n) ] + [h(n) . f(n) ] is $\Omega (n)$ $\Theta (n^{2})$ O(log n) None
commented
in
Algorithms
Jan 2, 2017
531
views
test-series
gate-academy-test-series
algorithms
time-complexity
5
answers
16
GATE CSE 2015 Set 1 | Question: 40
An algorithm performs $(\log N)^{\frac{1}{2}}$ find operations , $N$ insert operations, $(\log N)^{\frac{1}{2}}$ delete operations, and $(\log N)^{\frac{1}{2}}$ decrease-key operations on a set of data ... if the goal is to achieve the best total asymptotic complexity considering all the operations? Unsorted array Min - heap Sorted array Sorted doubly linked list
commented
in
Algorithms
Dec 29, 2016
23.4k
views
gatecse-2015-set1
algorithms
data-structures
normal
time-complexity
8
answers
17
GATE CSE 2013 | Question: 30
The number of elements that can be sorted in $\Theta(\log n)$ time using heap sort is $\Theta(1)$ $\Theta(\sqrt{\log} n)$ $\Theta(\frac{\log n}{\log \log n})$ $\Theta(\log n)$
commented
in
Algorithms
Dec 26, 2016
27.8k
views
gatecse-2013
algorithms
sorting
normal
heap-sort
6
answers
18
GATE CSE 2015 Set 2 | Question: 22
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is $\Theta(n \log n)$ $\Theta(n)$ $\Theta(\log n)$ $\Theta(1)$
commented
in
Algorithms
Dec 20, 2016
17.3k
views
gatecse-2015-set2
algorithms
time-complexity
easy
1
answer
19
question on Big O and theta notation
commented
in
Algorithms
Dec 20, 2016
1.2k
views
1
answer
20
2s complement Notation
What is the difference betwen 2s complent of a number and 2s complement representation of a number .
asked
in
Digital Logic
Dec 19, 2016
1.2k
views
number-representation
2
answers
21
Digital
2's complement of $-(96.75)_{10}$?
commented
in
Digital Logic
Dec 19, 2016
685
views
digital-logic
number-representation
1
answer
22
Convert the given Three Address Code (TAC) into Static Single Assignment (SSA) ?
$x=5$ $x=x-3$ $\textbf{if } x<3$ $\quad y=x*2$ $\quad w=y$ $\textbf{else}$ $\quad y=x-3$ $w=x-y$ $z=x+y$ Give Equivalent SSA.
commented
in
Compiler Design
Dec 18, 2016
1.9k
views
compiler-design
static-single-assignment
1
answer
23
Analysis Of Flloyd Warshal Algorithm
I have seen many varients of complexities using diferent data structures in implementing Flloyd Warshal Algorithm. Can you pls post standard algorithm and tells me in details how to derive the complexities. Please also mention the variations possibles when data structure changes and How will effect the complexity taking Best case and Worst case senarios .
commented
in
Algorithms
Dec 18, 2016
589
views
algorithms
floyd-warshall-algorithm
0
answers
24
Analysis Of Prims Algorithm
I have seen many varients of complexities using diferent data structures in implementing Prims Agorithm. Can you pls post standard algorithm and tells me in details how to derive the complexities. Please also mention the variations possibles when data structure changes and How will effect the complexity taking Best case and Worst case senarios .
commented
in
Algorithms
Dec 18, 2016
897
views
algorithms
prims-algorithm
1
answer
25
Analysis OF Kruskal's Algorithm
I have seen many varients of complexities using diferent data structures in implementing Kruskal Agorithm. Can you pls post standard algorithm and tells me in details how to derive the complexities. Please also mention the variations possibles when data structure changes and How will effect the complexity taking Best case and Worst case senarios .
commented
in
Algorithms
Dec 18, 2016
4.7k
views
algorithms
kruskals-algorithm
1
answer
26
Analysis of Dijikstra Algorithm
What will be the change is Time Complexity OF Dijikstra Algorithm If Following Data Structures are used ? Priority Queue : Binary Heap & Graph : Matrix Priority Queue : Binomial Heap & Graph : Adjacancy List Priority Queue : Fibonacci Heap & ... : AVL Tree & Graph : Adjacancy List How to find the change in timecomplexity if one is used over the other
commented
in
Algorithms
Dec 18, 2016
1.4k
views
algorithms
dijkstras-algorithm
2
answers
27
pointer defination
commented
in
Programming in C
Dec 17, 2016
916
views
4
answers
28
Time complexity and output
#include <stdio.h> #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } printf("\n"); } return 0 ... $N = n \;\; , n \; \text{ is a positive integer }$ ? B. What is the output? C. What will be the complexity when $N$ is large.
commented
in
Programming in C
Dec 17, 2016
1.7k
views
time-complexity
bitwise
programming-in-c
combinatory
summation
sub-set
binomial-theorem
1
answer
29
ACE-TEST
answered
in
Databases
Dec 14, 2016
190
views
4
answers
30
#compiler
given Grammar E → E + E E → E * E E → ( E ) E → id Find set of handles and viable prefixes for the input string id1 + id2 * id3
comment edited
in
Compiler Design
Dec 13, 2016
4.2k
views
compiler-design
viable-prefix
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.6k
users
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation