gnasher729

Member for 9 years, 7 months
Last seen this week

Summary

Reputation

28,317

28.3k
22.1k
16k

2020
2021
2022
2023

Next tag badge

96/100 score

64/20 answers

Badges

32

51

Newest

Nice Answer

Next badge

0/1

Excavator

Answers

View all 1,792 answers

Score Activity Newest

68

Time complexity of an algorithm: Is it important to state the base of the logarithm?

May 20, 2019

47

Given a specific computer system, is it possible to estimate the actual precise run time of a piece of Assembly code

Aug 31, 2019

33

Assembly writer vs compiler in VLIW architecture

May 14, 2019

28

Can we generate random numbers using irrational numbers like π and e?

Apr 10, 2019

28

Time complexity of min() and max() on a list of constant size?

Mar 11, 2021

Questions

Score Activity Newest Views

3

Name for function in big O but not in little o?

Aug 24, 2017

1

Multithreaded quicksort

Nov 15

Tags

View all 364 tags

algorithms

545

Score

475

posts

time-complexity

355

Score

199

posts

complexity-theory

260

Score

192

posts

computer-architecture

203

Score

143

posts

asymptotics

137

Score

113

posts

Reputation

+20

Testing whether a number (N) is prime or not can be made very fast but it will require storage space

+10

Is loading from L2 or L3 of multi level cache direct or require a transfer to L1

+10

If Q* can break encryption would that prove P=NP?

+10

Regarding CPU ILP: what actually consistitutes "the current instruction"?

Badges

View all badges

This user doesn’t have any gold badges yet.

32

silver badges

algorithms

Sep 6, 2020
Generalist

Oct 15, 2019
Pundit

Feb 6, 2019

51

bronze badges

cpu

Oct 21
computer-architecture

Aug 28, 2019
asymptotics

Nov 28, 2019

Accounts

View all 66 accounts

168k
78
313
506

51.7k
5
75
99

Software Engineering

43.5k
4
61
124

32.9k
2
44
87

Computer Science

28.3k
32
51

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

183

upvotes

103

downvotes

72

question votes

214

answer votes

2

this week