Kezdőoldal » Számítástechnika » Programozás » C#: az online gyakorló oldalon...

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
1 2
 11/11 anonim ***** válasza:

"bár a komplexitáskülönbség csak sqrt(n) és log(n)."


Kifejtened?

2019. aug. 2. 12:37
Hasznos számodra ez a válasz?
1 2

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!