C#: az online gyakorló oldalon miért fut timeout-ra a kódom? 2 szám között előforduló négyzetszámokat kell megszámolni.
Figyelt kérdés
Próbálkoztam hagyományos megszámlálás tételével és for ciklussal is.
Azt, hogy négyzetszám-e, vizsgáltam többféleképpen is, kerekítésekkel, maradékos osztással...
A jelenlegi kódom:
return Enumerable.Range(a, b - a + 1).Count(number => Math.Sqrt(number) % 1 == 0);
Sőt, egyébként a for ciklusos megoldást beküldtem Javaban is, és úgy is Timeout.
2019. aug. 1. 19:21
11/11 anonim válasza:
"bár a komplexitáskülönbség csak sqrt(n) és log(n)."
Kifejtened?
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!