David Faux

less info

network profile

458 reputation

4

bio	website
	location	United States
	age
visits	member for	8 months
	seen	May 8 at 15:09
stats	profile views	25

summary answers questions tags badges favorites bounties reputation activity

26 Questions

votes activity newest

7	Why is push_back in C++ vectors constant amortized?
6	Why is $3^n = 2^{O(n)}$ true?
5	Are $\log_{10}(x)$ and $\log_2(x)$ in the same big-O class of functions?
4	Why is $(\log(n))^{99} = o(n^{\frac{1}{99}})$
3	Why is the Shannon entropy 0.94 in this example?

view more

458 Reputation

+10	Why is it that every k-tape Turing machine has a 1-tape TM that runs in $O(t^2(n))$?
+5	Does $O(1) * o(1)$ equal a $o(1)$ function?
+5	Why is $3^n = 2^{O(n)}$ true?
+5	Why does a recurrence of $T(n - 1) + T(n - 2)$ yield something in $\Omega(2^{\frac{n}{2}})$?

view more

0 Answers

votes activity newest

This user has not answered any questions

34 Tags

0 asymptotics × 6	0 context-free × 3
0 formal-languages × 5	0 undecidability × 2
0 landau-notation × 5	0 reductions × 2
0 algorithms × 4	0 time-complexity × 2
0 turing-machines × 3	0 np-complete × 2

view more

29 Accounts

	Stack Overflow	3,566 rep	1041
	Super User	1,167 rep	21532
$Mathematics Stack Exchange$	Mathematics	906 rep	19
	Web Applications	697 rep	1716
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	535 rep	148

4 Badges

recent class name

Editor	Scholar
Supporter	Student

0 Active bounties

active offered earned

This user has no active bounties

38 Votes Cast

all time			by type			month
38	up		0	question		1
0	down		38	answer		1

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