100% tevredenheidsgarantie Direct beschikbaar na je betaling Lees online óf als PDF Geen vaste maandelijkse kosten
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
(Revisit the big “O”) $8.93
In winkelwagen
Snel navigeren naar
Voorbeeld
  2.  
  3. University Of KwaZulu-Natal (UKZN)
  4.  
  5. Data structure and algorithms

College aantekeningen

(Revisit the big “O”)
 0 keer verkocht
  • Vak
  • Data structure and algorithms
  • Instelling
  • University Of KwaZulu-Natal (UKZN)

Given • a matrix variable “matrixA” of type double and size N-by-M (N rows and M columns) • a vector variable “vectorB” of type double and size M-by-1 Assume the variables vectorB, vectorC and matrixA have been declared #define SIZE_N 20 #define SIZE_M 10 : double matrixA[SI...

[Meer zien]

Voorbeeld 3 van de 19  pagina's

Document informatie

  • 29 januari 2023
  • 19
  • 2022/2023
  • College aantekeningen
  • James a. okello
  • Alle colleges

Onderwerpen

  • ml

Geschreven voor

  • University of KwaZulu-Natal (UKZN)
  • Data structure and algorithms
Alle documenten voor dit vak (14)

Verkoper

avatar-seller
mthimkhuluramasimong

Voorbeeld van de inhoud

Data Structure and
Algorithms
(Revisit the big “O”)
UKZN
ENEL2DSH2
2016

,Recall!
Big Oh notation
f(n) = O( g(n) ) : “f of n is big oh of g of n” if and only if there exists
positive constants c and m such that f(n) <= c x g(n) for all n >= m

Example:
Function 3n + 2 = O(n)

Reason
3n + 2 <= 4n for all n >= 2

, Complexity of algorithm
• Note that advanced studies on big “O” and other related topics on
complexity will be covered again in 4th year

Recommended: Take module ENEL4AA H1

Dit zijn jouw voordelen als je samenvattingen koopt bij Stuvia:

Bewezen kwaliteit door reviews

Bewezen kwaliteit door reviews

Studenten hebben al meer dan 850.000 samenvattingen beoordeeld. Zo weet jij zeker dat je de beste keuze maakt!

In een paar klikken geregeld

In een paar klikken geregeld

Geen gedoe — betaal gewoon eenmalig met iDeal, creditcard of je Stuvia-tegoed en je bent klaar. Geen abonnement nodig.

Direct to-the-point

Direct to-the-point

Studenten maken samenvattingen voor studenten. Dat betekent: actuele inhoud waar jij écht wat aan hebt. Geen overbodige details!

Veelgestelde vragen

Wat krijg ik als ik dit document koop?

Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.

Tevredenheidsgarantie: hoe werkt dat?

Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.

Van wie koop ik deze samenvatting?

Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper mthimkhuluramasimong. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor $8.93. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 72056 samenvattingen verkocht

Opgericht in 2010, al 15 jaar dé plek om samenvattingen te kopen

Begin nu gratis

Laatst bekeken door jou

Samenvatting ·

(0)

Summary ECP

Samenvatting ·

(2)

Samenvatting recht

Samenvatting ·

(0)

Summary Finance 2

Samenvatting ·

(0)

Samenvatting hart

$8.93
  • (0)
In winkelwagen
Toegevoegd