Farhad Yusufali

less info

network profile

124 reputation

5

bio	website
	location
	age
visits	member for	7 months
	seen	Mar 31 at 21:39
stats	profile views	7

summary answers questions tags badges favorites bounties reputation activity

4 Questions

votes activity newest

5	In the Miller-Rabin primality test, for a composite number, why are at least $\frac{3}{4}$ of the bases witnesses of compositeness?
2	Why does every member $f(n) \in \Theta(g(n))$, and $g(n)$ have to be asymptotically non-negative?
2	If $f(n) = \Theta(g(n))$, do both functions bound each other for all $n$ or only sufficiently large $n$?
1	What is the depth of a complete binary tree with $N$ nodes?

124 Reputation

+10	Why does every member $f(n) \in \Theta(g(n))$, and $g(n)$ have to be asymptotically non-negative?
+65	What is the time complexity of the following program?
+10	If $f(n) = \Theta(g(n))$, do both functions bound each other for all $n$ or only sufficiently large $n$?
+5	In the Miller-Rabin primality test, for a composite number, why are at least $\frac{3}{4}$ of the bases witnesses of compositeness?

view more

1 Answer

votes activity newest

5	What is the time complexity of the following program?

9 Tags

5 landau-notation × 2	0 binary-trees
5 algorithm-analysis	0 data-structures
5 runtime-analysis	0 number-theory
0 asymptotics × 2	0 cryptography
0 complexity-theory

2 Accounts

	Computer Science	124 rep	5
$Mathematics Stack Exchange$	Mathematics	52 rep	4

5 Badges

recent class name

Teacher	Scholar
Supporter	Student
Editor

0 Active bounties

active offered earned

This user has no active bounties

5 Votes Cast

all time			by type
5	up		0	question
0	down		5	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.22.696