Filip Koprivec jO-Osko

Analiza časovne zahtevnosti

Kot prej poimenujmo levo matriko ki jo množimo: A, desno: B, trenutno (self): C in po potrebi delovno D
Naj za te matrike velja: A je N × M matrika, B je M × K matrika, iz tega torej sledi da sta C in D N × K matriki
Nadalje naj velja n := N // 2, m := M // 2, k := K // 2 in L = max{N, M, K} ter l = L // 2 = max{n, m, k}
Seštevanje in množenje skalarjev ima konstantno časovno in prostorsko zahtevnost
Dostop do posamezne matrike/podmatrike ima konstantno časovno zahtevnosz (če ne pride do kopiranja), v nasprotnem primeru je njegova časovna zahtevnost O(NK), če dostopamo do matrike N × M
Prepisovanje posamezne matrike/podmatrike velikosti N × M ima časovno zahtevnost O(NM) in porabi O(1) dodatnega prostora.

	<!DOCTYPE html>
	<html>
	<head>
	<meta charset="UTF-8">
	<title>Moja spletna stran</title>
	</head>
	<body>
	<h1>Moja prva spletna stran</h1>
	<p>Tukaj bodo šumniki</p>
	<p>Še melo texts</p>

	<!DOCTYPE html>
	<!-- Stvari, ki so napisane med te dve skupini znakov brskalnik ignorira,
	rečemo jim komentarji in so zelo uporabni za sprotno razlago kode-->
	<html>
	<head>
	<meta charset="UTF-8"> <!-- Poskrbimo, da se šumniki prikazujejo pravilno -->
	<title>Manjkajoče značke</title>
	</head>
	<body>
	Še nekaj značk, ki bi lahko bile uporabne<br>


	<!DOCTYPE html>
	<!-- Stvari, ki so napisane med te dve skupini znakov brskalnik ignorira,
	rečemo jim komentarji in so zelo uporabni za sprotno razlago kode-->
	<html>
	<head>
	<meta charset="UTF-8"> <!-- Poskrbimo, da se šumniki prikazujejo pravilno -->
	<title>Manjkajoče značke</title>
	</head>
	<body>

	<!DOCTYPE html>
	<html>
	<head lang="en">
	<meta charset="utf-8">
	<meta http-equiv="X-UA-Compatible" content="IE=edge">
	<meta name="viewport" content="width=device-width, initial-scale=1">

	<title>Ne dela Bootstraap</title>

	<!-- Latest compiled and minified CSS -->

	hex: 3070b6629499ff65b0b217f427c3923a0d9a33bb60350d3b81209da2377052a155f6003aa34b670adbccd977b566c3691c08e154db24fb04c7498ce28c79673a

	HEX: 3070B6629499FF65B0B217F427C3923A0D9A33BB60350D3B81209DA2377052A155F6003AA34B670ADBCCD977B566C3691C08E154DB24FB04C7498CE28C79673A

	h:e:x: 30:70:b6:62:94:99:ff:65:b0:b2:17:f4:27:c3:92:3a:0d:9a:33:bb:60:35:0d:3b:81:20:9d:a2:37:70:52:a1:55:f6:00:3a:a3:4b:67:0a:db:cc:d9:77:b5:66:c3:69:1c:08:e1:54:db:24:fb:04:c7:49:8c:e2:8c:79:67:3a

	base64: MHC2YpSZ/2Wwshf0J8OSOg2aM7tgNQ07gSCdojdwUqFV9gA6o0tnCtvM2Xe1ZsNpHAjhVNsk+wTHSYzijHlnOg==

	https://gist.github.com/anonymous/6cd319ad5847008996533b3dfe3eae4e
	https://gist.github.com/anonymous/e364f6898ac4dfd13dd5593b51c60f66
	https://gist.github.com/anonymous/2dba17fe1bf72a9e43dbf18f559fd70d
	https://gist.github.com/anonymous/67b698e56da47c98bb9682c4e7ee045a
	https://gist.github.com/anonymous/a852e38136f71ffb019ecc5e246303a5
	https://gist.github.com/anonymous/c0af61f3fdec9ea6c86bbd523c5b52d6

	# Preberemo kot stevilki
	x = int(raw_input("Vpisi x:"))
	y = int(raw_input("Vpisi y:"))
	op = raw_input("Vnesi operacijo (+,-,*,/)")
	if op == "+" or op == "plus":
	print(x + y)
	elif op == "-" or op == "minus":
	print(x - y)
	elif (op == "*") or op == "mnozenje" or op == "krat":
	print(x * y)

	# coding=utf-8
	# Nastavimo si razmerje
	miles_to_km = 1.60934
	# Bonus: nastavimo si, koliko pretvorb smo opravili
	st_pretvorb = 0
	print("Živjo, pretvarjam milje v kilometre (in tudi obratno)")

	# Prednastavimo odgovor, ki zanko ohranja v teku
	nadaljuj = "da"

	<!DOCTYPE html>
	<html>
	<head>
	<title>Ali to deluje?</title>
	</head>
	<body>

	<p>Moj <b><a href="http://google.com" title="Moja prva povezava">prvi <br>odstavek</a></b></p>
	<p><b>Nov </b>odstavek</p>
	<h1>Naslov 1</h1>