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
Questions by Smriti012
3
votes
2
answers
1
Given a hash table with n keys and m slots, with the simple uniform hashing assumption.....
Given a hash table with n keys and m slots, with the simple uniform hashing assumption (each key is equally likely to be hashed into each slot). Collisions are resolved by chaining. (a) What is the probability ... slot ends up empty? (b) What is the expected number of slots that end up not being empty?
Given a hash table with n keys and m slots, with the simple uniform hashing assumption (each key is equally likely to be hashed into each slot). Collisions are resolved b...
5.8k
views
asked
Feb 3, 2017
Programming in C
hashing
data-structures
chaining
+
–
0
votes
1
answer
2
algorithm
What is the running time of the most efficient deterministic algorithm you know for finding the shortest path between two vertices in a directed graph, where the weights of all edges are equal?(ALGO NAME)
What is the running time of the most efficient deterministic algorithm you know for finding the shortest path between two vertices in a directed graph, where the weights ...
568
views
asked
Feb 3, 2017
Algorithms
algorithms
time-complexity
+
–
0
votes
1
answer
3
#algorithms #best #algo
Best algorithm for this set: 1.Independently sorting each of 1,000,000 arrays, each with 5 elements. 2.Sorting a set of 4,000,000 numbers in worst case O(n lg n) time.
Best algorithm for this set:1.Independently sorting each of 1,000,000 arrays, each with 5 elements.2.Sorting a set of 4,000,000 numbers in worst case O(n lg n) time.
702
views
asked
Feb 3, 2017
Algorithms
algorithms
sorting
array
+
–
1
votes
1
answer
4
MadeEasy Workbook: CO & Architecture - Clock Frequency
380
views
asked
Feb 1, 2017
CO and Architecture
made-easy-booklet
co-and-architecture
clock-frequency
+
–
0
votes
1
answer
5
MadeEasy Workbook: CO & Architecture - Clock Frequency
450
views
asked
Feb 1, 2017
CO and Architecture
co-and-architecture
made-easy-booklet
clock-frequency
+
–
0
votes
0
answers
6
#net #OS
Answer T/F for these!!
Answer T/F for these!!
199
views
asked
Jan 30, 2017
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register