Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
T-Mobile intenționeaza sa in...

5G N38 Digi Mobil

Road trip moto Tunisia

De ce au devenit recenziile Googl...
 Mail suspect

Care adeziv de placi ceramice ii ...

[GAMING PC BUILD] Aprox 12000 lei

Care sint cele mai ieftine mortar...
 Ferdinand Residence - Sectorul 2

programel Win Movie Maker

Meritau ginerii lui Lot sa moara?

Ce credeți ca s-ar intampla ...
 Instanta amana sistematic pronunş...

se poate folosi alt incarcator US...

Parchet impermeabil + fara praguri

Despre prima de activare
 

Problema python - determinare Big O, respectiv run-time complexity

- - - - -
  • Please log in to reply
7 replies to this topic

#1
un_trecator_

un_trecator_

    Junior Member

  • Grup: Junior Members
  • Posts: 72
  • Înscris: 22.04.2020
Salutare,

Am dat peste urmatoarea problema, unde se cere:
What is the run-time complexity of the following algorithm, in terms of n and m?

Ar putea sa-mi spuna cineva care este rezolvarea? Iar daca ar mai gasi timpul sa-mi poate explica cum s-a ajuns la rezolvare, m-as bucura tare mult.

Multumesc!

P.S: Nu exista parti lipsa din cod, asa a venit.



def print_all_codes(n, m):

    def print_01_codes(current, num_digits):

        if num_digits == 0:

            print(current)

        else:

            print_01_codes('0' + current, num_digits - 1)

            print_01_codes('1' + current, num_digits - 1)

    upper_bound = 0

    while True:

        for i in range(upper_bound):

            print_01_codes('', n)

        if upper_bound > m:

            break

        upper_bound += 1

#2
halflife

halflife

    Member

  • Grup: Members
  • Posts: 761
  • Înscris: 31.05.2015
Deci nu s programator de succes ca alti de pe forum.
Cred ca este (m!+1)*2^n pentru ca daca executi functia mare cu diferite numere ca parametri obti toate numerele binare pe n biti de (m!+1) ori.
Intreaba pe cei de succes ce este 2^n sau m! daca nu sti ca ei stiu.

Edited by MarianG, 08 December 2020 - 13:13.
fara lamentari; post sanctionat


#3
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,077
  • Înscris: 24.02.2007
Vezi fiecare linie de cate ori se executa. Incepe cu partea de jos, apoi treci la print_all_codes.

Attached File  a.png   1.94K   8 downloads

#4
un_trecator_

un_trecator_

    Junior Member

  • Grup: Junior Members
  • Posts: 72
  • Înscris: 22.04.2020
Va multumesc amandurora!
Voi incerca sa ma ghidez dupa rezultatele voastre pentru a-mi explica cum se determina de fapt run-time complexity.

Doar o ultima intrebare, aveti idee daca un angajator se astepta de la un programator incepator sa stie despre Big O, cand programatorul va urma sa aiba de-a face cu algoritmi zi de zi?

#5
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,077
  • Înscris: 24.02.2007
Foarte putini urmeaza sa aibe de-a face cu algoritmi zi de zi.

Destui angajatori vor sa stii Big O

#6
un_trecator_

un_trecator_

    Junior Member

  • Grup: Junior Members
  • Posts: 72
  • Înscris: 22.04.2020
@dani.user

Iti multumesc pentru raspuns!

O seara faina!

#7
halflife

halflife

    Member

  • Grup: Members
  • Posts: 761
  • Înscris: 31.05.2015

 dani.user, on 08 decembrie 2020 - 13:30, said:

Vezi fiecare linie de cate ori se executa. Incepe cu partea de jos, apoi treci la print_all_codes.

a.png
Dupa mai multe teste cred ca este (m+1)!*2^n. De ce m^2*2^n ?

#8
halflife

halflife

    Member

  • Grup: Members
  • Posts: 761
  • Înscris: 31.05.2015

View Posthalflife, on 09 decembrie 2020 - 13:55, said:

Dupa mai multe teste cred ca este (m+1)!*2^n. De ce m^2*2^n ?
Imi explica cineva sau sunt prea prost ?

Anunturi

Chirurgia endoscopică a hipofizei Chirurgia endoscopică a hipofizei

"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală.

Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate