Given a binary search trees for a set of n=5 keys with thei 0 1 2 3 4 5
closed

For each of the following language, if the language is regular, write down the corresponding regular expression. Else, prove that the language is not regular.a) (0²ⁿ |...

M_Umair_Khan42900

247 views

M_Umair_Khan42900 asked Dec 29, 2022

Theory of Computation
theory-of-computation
regular-language
finite-automata

+ –

0 votes

0 answers

Jeetmoni saikia asked Nov 18, 2022

482 views

The total number of keys required for a set of n individuals to be able to communicate with each other using secret key and public key crypto-systems, respectively are: (A) n(n-1) and 2n (B) 2n and ((n(n – 1))/2) (C) ((n(n – 1))/2) and 2n (D) ((n(n – 1))/2) and n

Jeetmoni saikia

482 views

Jeetmoni saikia asked Nov 18, 2022

Computer Networks
computer-networks
network-security
normal

+ –

3 votes

2 answers

Smriti012 asked Feb 3, 2017

5,801 views

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...

Smriti012

5.8k views

Smriti012 asked Feb 3, 2017

Programming in C
hashing
data-structures
chaining

+ –

2 votes

3 answers

Sankaranarayanan P.N asked Jun 4, 2015

754 views

a binary search tree with n elements are constructed by randomly taking the elements one by one. What is the expected height of the tree

Sankaranarayanan P.N

754 views

Sankaranarayanan P.N asked Jun 4, 2015

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

2 2 Comments reply

Please log in or register to add a comment.

0 Answers

Related questions

2 2 Comments