...
← Curs Algoritmi pentru interviuri
Primele lecții gratuite sunt gratuite

Termină mai întâi lecțiile gratuite

Mai ai 2 lecții gratuite din Curs Algoritmi pentru interviuri, fără card. La final primești Diplomă Primii pași, tablouri, two pointers și sliding window, pe numele tău. Abia apoi are sens să alegi dacă mergi mai departe.

Continuă cu lecția 1 →

Academia Programatorilor
Certificat de competență Seria PREVIZUALIZARE

Se certifică faptul că

Numele tău

a finalizat cu succes lecțiile 1–40 din Curs Algoritmi pentru interviuri, cu exerciții practice rezolvate și verificate automat.

Diplomă Primii pași, tablouri, two pointers și sliding window
Tudor Dumitrescu Tudor Dumitrescu Fondator · Trainer & formator autorizat
Data emiterii 19 noiembrie 2026 Verificare online academiaprogramatorilor.ro/certificat/PREVIZUALIZARE/
La finalul modulului primești Diplomă Primii pași, tablouri, two pointers și sliding window
Lecția 4 · Primii pași, tablouri, two pointers și sliding window

Big-O: cât de repede crește timpul

La fiecare interviu ți se pune aceeași întrebare: „Care este complexitatea soluției tale?”. Răspunsul se dă în notația Big-O, care spune cum crește numărul de pași al unui algoritm când datele cresc. Azi înveți primele două clase: O(1) și O(n).

De ce nu măsurăm în secunde

Același program rulează în 0,1 secunde pe un laptop nou și în 0,5 secunde pe unul vechi. Secundele depind de calculator, de limbaj, chiar și de ce alte programe sunt deschise. De aceea informaticienii numără altceva: câți pași face algoritmul în funcție de mărimea datelor, notată cu n.

Exercițiul lecției

Scrie funcția pasi_suma(n) care parcurge cu o buclă numerele de la 1 la n, le adună și numără câte adunări a făcut. Funcția returnează numărul de adunări. Testele afișează rezultatul ca 10 -> 10.

  • Creează un total și un contor pasi, ambele 0.
  • Parcurge range(1, n + 1): adună numărul la total și crește contorul cu 1.
  • Returnează contorul. Rezultatele trebuie să fie 1, 10, 100 și 1000.

Restul explicațiilor, editorul și verificarea automată se deblochează cu Primii pași, tablouri, two pointers și sliding window.

Ce urmează în curs

  1. Primii pași, tablouri, two pointers și sliding window Lecțiile 3–40 · 38 de lecții certificat
  2. Hash map, stive, cozi și liste înlănțuite Lecțiile 41–65 · 25 de lecții certificat
  3. Recursivitate, backtracking, sortare și căutare binară Lecțiile 66–95 · 30 de lecții certificat
  4. Arbori, grafuri și heap Lecțiile 96–125 · 30 de lecții certificat
  5. Programare dinamică și interviuri simulate Lecțiile 126–150 · 25 de lecții certificat

Ce primești

  • Lecții interactive în limba română, cu cod scris și rulat direct în browser
  • Exerciții verificate automat, cu feedback pe loc
  • Certificat la finalul fiecărui modul, verificabil online
  • Acces pe viață, în ritmul tău, fără abonament

4,9 din 5 · 128 de recenzii Google

Profesorii si colegii foarte prietenosi,modul in care se preda simplu si usor de inteles cu exemple practice incat oricine poate prinde usor.
Alex Cristian
Foarte profi si utile cursurile. Practica aplicata si explicata de traineri inarmati cu rabdare si cunostine solide.
Iulian Pahom
Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.
Catalina Ioana Dan
Toate recenziile pe Google