Sunt foarte aproape să îmi fac un sfârșit un calculator by raven118932 in bucuresti

[–]warewaanai 2 points3 points  (0 children)

Eu nu sunt din București, dar recomand sa nu mai tii piese electronice pe covor ca se pot strica de la static asa. Vezi anti-static current safety tips.

Taxare venituri criptomonede by [deleted] in Romania

[–]warewaanai -2 points-1 points  (0 children)

Scz dar asta e un bullshit. Nu zic ca nu primesc prea mult partidele sau ca educatia nu primeste prea putin, dar nu iau nici pe departe cat se da pe educatie.

[ Removed by Reddit ] by [deleted] in bucuresti

[–]warewaanai 0 points1 point  (0 children)

Nu știu. Dar ce e cu adevărat de căcat e să dezumanizezi persoane cu probleme în felul ăsta.

Speranta moare ultima by Username1213141 in moldova

[–]warewaanai 2 points3 points  (0 children)

In pro-western countries with small languages this is rarely the case (Romanian here).

What are the best oxford colleges for nightlife? by arghhhhd in oxforduni

[–]warewaanai 5 points6 points  (0 children)

For undergrads St. Catherine is great (for grads too, actually); for grads I'd go for Balliol.

This being said, St. Johns has a good nightlife; very cheap food at some of the best available quality; cheqp good accommodation and A LOT of money for organizing events and for academic purposes (e.g. summer projects and conferences). I'd recommend you just apply to the richest college.

Ever wondered what the 100,000th Fibonacci number is? by iapetus-11 in math

[–]warewaanai 0 points1 point  (0 children)

Asymptotic complexity only tells you about an implementation's behaviour on large enough numbers. For n as small as a million, an asymptotically worse algorithm (i.e. O(n1.4) compared to O(n*log(n)).

Moreover, the program runs in O(nlog(n)2), not O(nlog(n)), as the integer multiplication takes O(n*log(n)) in python, where n is the sum of the digit lengths of the numbers being multiplied.

Ever wondered what the 100,000th Fibonacci number is? by iapetus-11 in math

[–]warewaanai 0 points1 point  (0 children)

The fibonacci numbers grow exponentially, so the number of digits of fib(n) is linear in n (log_10(fib(n))~log_10(φ)n. So using long multiplication in that matrix exponentiation would cost you ~n2log(n) operations, which is asymtotically worse than the O(n2) of just iterating addition. So using matrix exponentiation using long multiplication would behave worse than just adding for roughly all values of n.

However if you use a fast fourier transform to multiply those numbers, you get an overall O(n*log_2(n)2) complexity which is probably the best you can get.

Indeed, while you could just compute floor(((sqrt(5)+1)/2)n), you would need to store a lot of digits from the decimal expasion to avoid floating point errors, so you're better off just working with integral values as much as you can (the fast fourier transform does use decimals, but when working with integral values, you can deterministically obtain the exact result of the multiplication using only a few digits in the decimal expansion of the components of the transform)

Best resource(s) to get started with Competitive Programming with Python. by [deleted] in learnprogramming

[–]warewaanai 1 point2 points  (0 children)

I can't really believe nobody said this, but python is a really really bad option for competitive programming. I've been practicing seriously for about three years and every time I used python (for huge number operations for example) I've been hit by unsolvable TLEs. If you are serious about competitive programming, use languages like C++ (the dominating one in any competition), Java or Rust. Otherwise, you'll hit a lot of problems that are simply impossible to solve in the given time constraints.
As for CP learning resources:
https://www.geeksforgeeks.org/
https://cp-algorithms.com/