Сколько нужно времени, чтобы скомпилировать liboce?

Комментарии: 11
Blasphemer
Это зависит от многих факторов, в основном от мощи вычислительных ресурсов девайса, на котором происходит процесс.
Mirage_LoI
Хоть кто-то сечёт фишку.
Alex_Tengu
Знаешь мужик. Когда я учился в бауманке (да, бывало и такое время), меня дико не любила замдеканша.

Когда она приняла окончательное решение от меня избавиться, а я потерял интерес к такому образовательному процессу, была одна лабораторка...

Суть лабораторки (C++) примерно такова:
Напишите эффективный алгоритм возведения числа в любую ненулевую и неотрицательную степень N.

Оставим здесь за скобками типы данных и возможность записи очень большого числа в виде перелинкованных ячеек... Лаба про другое, она про эффективный алгоритм возведения в N-ную степень.

Так, эффективный, эффективный, хм....
Значит, есть неэффективный?
Окей, типичное возведение в степень - это цикл N-1 раз умножить число на себя.
Копаем дальше.

Прикидываем в уме, что для больших степеней можно сократить количество умножений в логарифмической прогрессии, благодаря умножению не числа на само себя, а полученный результат на сам себя, тем самым степень будет возрастать квадратично.

Идея здравая.

Лезем в гугл.

Находим в вики целую статью про быстрое возведение в степень.

Ого, да там в первом же абзаце расписывается идея, которая сама нашлась в голове студента без всяких википедий.

Окей, уплотняю своё понимание задачи информацией из википедии и пишу алгоритм, который возводит в степень N квадратичными шагами (а оставшиеся, более мелкие части точно так же либо просчитываются по новой, либо результат вычисления каждой ступени сохраняется).

Само собой, надо предусмотреть немного усложнённый алгоритм, чуть больше условий и циклов, чем при простом перемножении.

В результате для возведения числа, например, в 1024-ю степень, достаточно сделать десять перемножений, а не 1023. Разница очевидна. Для 1256й степени всё тоже довольно прозрачно. И так далее.

Фигачу лабораторку.

Приношу сдавать.

Эта тварина сначала метнулась в сторону аргумента "Ты не мог сам это написать".

Потом опомнилась, и использовала другую тактику:
"Это НЕ эффективный алгоритм! Эффективный алгоритм - это простое умножение числа на само себя N раз." (N-1, да).

"Ну так же получается в разы меньше умножений," - парирую я.

"А ты учел затраты памяти, скорость обработки операторов, как долго работает твой цикл и твои условия? Ты понимаешь, сколько времени расходует процессор на обработку дополнительных условий?"

Я молчу, прихуев.

"Вот когда измеришь время исполнения твоего алгоритма, и того, КОТОРЫЙ ТРЕБОВАЛСЯ В ЗАДАНИИ, тогда и поговорим".

-----------------------------
Так вот, это я всё к чему.

Я думаю, ты уже понял.

ВРЕМЯ КОМПИЛЯЦИИ liboce ???

ЗАВИСИТ ОТ МНОГИХ ФАКТОРОВ??

ОТ МОЩИ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ ДЕВАЙСА, НА КОТОРОМ ПРОИСХОДИТ ПРОЦЕСС??

КТО-ТО СЕЧЁТ ФИШКУ??

НЕТ, ГОСПОДА.

ИДЁТЕ, И ИЗМЕРЯЕТЕ ВРЕМЯ КОМПИЛЯЦИИ.
-------------------

10 лет прошло, до сих пор помню её ебучий "эффективный алгоритм", карга старая.
Mirage_LoI
Жизнь-боль, господин Тэнгу. Жизнь-боль.
hzxhzx
Анонимный пользователь
hzxhzx
nike air
running shoes
asics
ray ban sunglasses
coach outlet
polo ralph
flops
louis vuitton handbags
hermes bags
nike air force 1
cheap nfl jerseys
toms shoes
adidas stan smith
red bottom shoes
cheap jerseys
nike shoes
pandora jewelry
coach outlet online
adidas nmd
tag heuer watches
adidas outlet
swarovski
longchamp
mlb jerseys
coach handbags
hermes kelly bag
adidas jeremy scott
nike flip-flops
michael kors outlet
nike shox
longchamp outlet
marc jacobs
coach factory outlet
nike outlet store
baseball bats
ray bans
mcm backpack
louis vuitton outlet
nike huarache
coach outlet
adidas nmd
coach outlet
bvlgari jewelry
baseball jerseys
tory burch
ray ban sunglasses
michael kors
adidas outlet
new balance
puma fenty sandals
ralph lauren
nike free
louis vuitton outlet
burberry scarves
adidas slides
coach outlet
supreme
prada
nike air max 95
coach outlet store online
oakley sunglasses
kate spade outlet
gucci outlet
polo outlet
mbt
ray ban sunglasses
shoe carnival
jordan 11
nike outlet
pandora charms
birkenstock outlet online
nike air max 1
off-white
nike outlet store online
alexander mcqueen
adidas shoes
dansko
nike trainers
true religion
michael kors
ray ban
kobe 11
louboutin
michael kors handbags
louis vuitton handbags
nike shoes for women
ray ban sunglasses
ray ban sunglasses
nike air max 97
nike tennis
true religion jeans
cheap jerseys
nike lunarglide
red bottom shoes
jordan 3
bottega
replica watches
nike cortez
nike outlet
timberland
hzx20180503
Alex_Tengu
интересно, что лучше: longchamp или oakley sunglasses
xiaoke
Анонимный пользователь
xiaoke
20180504xiaoke
fitflops shoes
moncler jackets
true religion outlet
pandora charms sale clearance
nfl jerseys
canada goose outlet store
uggs outlet
air max 90
coach outlet online
canada goose outlet
bottega veneta outlet
tods outlet
christian louboutin
michael kors outlet
mulberry handbags
burberry outlet
yeezy boost
canada goose outlet
cheap jordan shoes
nike shoes
jordan shoes
canada goose outlet
oakley sunglasses wholesale
nfl jersey wholesale
coach outlet store online
coach outlet online
swarovski crystal
michael kors handbags
pandora charms
polo ralph lauren
michael kors outlet online
canada goose jackets
nba jerseys
barbour outlet
michael kors outlet online
coach factory outlet
canada goose outlet
pandora charms sale clearance
ralph lauren factory store
oakley sunglasses
coach handbags
coach outlet online
links of london jewellery
polo ralph lauren
oakley sunglasses
cheap jordans for sale
ray ban sunglasses outlet
christian louboutin
christian louboutin outlet
coach outlet online
michael kors outlet clearance
jordan shoes
pandora charms
michael kors outlet clearance
marc jacobs sale
nike shoes
air jordan 12
herve leger dresses
longchamp solde
ecco shoes
true religion jeans
true religion jeans
kings jerseys
michael kors outlet
lebron shoes
nike uk store
swarovski crystal
cheap jordans
mulberry handbags
polo shirts
true religion jeans
cheap basketball shoes
cheap oakley sunglasses
birkenstock outlet
ugg boots on sale
polo outlet
oakley sunglasses wholesale
salomon outlet
coach factory outlet
christian louboutin shoes
adidas nmd r1
ray ban sunglasses outlet
canada goose outlet
canada goose coats
cheap jordans
basketball sneakers
nike shoes outlet
adidas nmd runner
cheap jordan shoes
christian louboutin
cheap oakley sunglasses
oakley sunglasses
pandora outlet
ralph lauren outlet
michael kors outlet online
converse shoes sale
cheap jordans
fitflops sale clearance
canada goose outlet
ugg boots clearance
canada goose outlet store
nike shoes
ray ban sunglasses outlet
michael kors uk
oakley sunglasses wholesale
michael kors outlet
coach outlet
uggs canada
coach handbags outlet
polo ralph lauren factory store
canada goose outlet
polo ralph lauren
ray ban sunglasses
ugg outlet
coach outlet
moncler coats
oakley sunglasses wholesale
ugg outlet
coach outlet
timberwolves jerseys
christian louboutin shoes
mac makeup
canada goose outlet store
canada goose jackets
fitflops
ugg outlet
kd shoes
nba jerseys wholesale
ugg boots clearance
pandora charms sale clearance
canada goose outlet online
tory burch outlet
air max shoes
adidas outlet online
michael kors outlet online
true religion jeans for men
mbt shoes outlet
michael kors outlet
cheap ray ban sunglasses
ray ban outlet
oakley sunglasses
uggs outlet
jordan 12
polo ralph lauren shirts
coach outlet online
christian louboutin sale
cheap ugg boots
polo outlet
ralph lauren shirts
clippers jerseys
coach outlet online
mlb jerseys
pandora charms sale clearance
wellensteyn outlet
longchamp outlet
nike factory shoes
knicks jerseys
oakley sunglasses
ugg outlet
michael kors outlet clearance
tory burch outlet online
fitflops outlet
true religion jeans
adidas outlet online
ray ban sunglasses outlet
hermes outlet
christian louboutin
coach outlet
cheap snapbacks
uggs outlet
reebok trainers
christian louboutin shoes
pandora outlet
hawks jerseys
mcm outlet
ferragamo outlet
michael kors outlet
cheap jordan shoes
ugg boots
cheap nhl jerseys
coach outlet
ralph lauren outlet
michael kors outlet clearance
ray ban sunglasses outlet
canada goose outlet online
michael kors outlet clearance
canada goose outlet
pandora charms
cheap jordans
cheap jordans
swarovski crystal
michael kors outlet clearance
adidas shoes
canada goose jackets
ray ban sunglasses
true religion jeans
michael kors outlet
ugg boots on sale
air force 1 shoes
polo ralph lauren outlet online
Blasphemer
Очень трагическая история!
Анонимный пользователь
adidas clothing
hogan shoes
pandora charms
michael kors outlet
england world cup jersey
adidas outlet
sac burberry
louboutin
pandora jewelry
jordans
vanessa bruno
reebok
nike free
burberry outlet online
nike air max
air max 2017
adidas slides
jordan 3
replica watches
skechers shoes
converse shoes
nike air max
michael kors outlet
tommy hilfiger
michael kors canada
wedding dresses
puma shoes
spain world cup jersey
michael kors
nike free
boy london clothing
swarovski crystal jewelry
giuseppe zanotti
clarks shoes
belgium world cup jerseys
michael kors outlet
rolex
pandora
ralph lauren outlet
true religion
yves saint laurent
michael kors outlet online
michael kors outlet
nike roshe run
adidas soccer cleats
jordan xx9
nike air force
air max
kate spade outlet
nike blazer pas cher
jordan 6
vans
true religion jeans
oakley vault
coach purse
nike air max plus
ralph lauren
oakley sunglasses
roshe run
bottega veneta
kate spade
nike shoes
beats by dre
swarovski
air max 90
hogan outlet
adidas superstar
roshe run
nike tn
montre homme
fitflop
mizuno running shoes
adidas outlet
longchamp
pandora
ferragamo
nike outlet
air max
michael kors
nike air
nike store
dolce and gabbana
mulberry outlet
nike kyrie 2
jordans
timberland
air max
salomon shoes
nike mercurial
iphone 7 cases
polo ralph lauren
adidas
ferragamo
coach outlet online
asics gel
asics
jordan shoes
instyler ionic styler
oakley sunglasses
swarovski uk
ray ban outlet
true religion jeans
hogan
burberry outlet
new balance
fivefingers
oakley
prada
louboutin pas cher
birkin bag
omega watches
nike free
marc jacobs
prada outlet
fitflops outlet
fendi
ralph lauren
nike store
pandora
converse
softball bats
jimmy choo
oakley sunglasses cheap
adidas outlet store
true religion outlet
timberland boots
nike free
hermes
michael kors borse
coach outlet
air max 97
michael kors outlet
guess
ralph lauren uk
asics
jordan 5
nike
barbour
timberland
tory burch outlet
michael kors factory outlet
jordan
manolo blahnik
jordan 12
nike air force
jordan shoes
chrome hearts
nike air
michael kors
red bottoms
timberland boots
ray ban
sac michael kors
ralph lauren
burberry outlet
basketball shoes
kevin durant shoes
balenciaga shoes
new balance
oakley
montre pas cher
stuart weitzman
lacoste shoes
miu miu shoes
ray ban sunglasses
nike air max
air jordan
beats headphones
adidas outlet
mizuno
ray ban
louboutin
nike air max
adidas outlet
ray ban sunglasses
longchamp handbags
cheap nfl jerseys
wedding dresses
jerseys
thomas sabo
valentino
nike clothing
yeezy shoe
converse
jordan 1
polo lacoste
prada outlet
nike roshe run
marc jacobs
para jumpers
nike air max
dansko
nike air max 95
tods shoes
roty burch outlet
louboutin
oakley vault
air max
ralph lauren outlet
nike mercurial
dolce and gabbana
jordan 11
mac cosmetics
reebok
nike air max
goyard handbags
michael kors
timberland
nike air force
adidas uk
adidas zx
mulberry
herve leger
sac guess
rolex
oakley sunglasses
roshe run
true religion jeans
cheap nfl jerseys
fitflops
soccer jerseys
rolex watches
jordan
iphone x case
karen millen uk
michael kors outlet
louboutin
air jordan
baseball bats
chloe handbags
jordan 4
nike store
longchamp bags
germany world cup jersey
kate spade outlet
soccer shoes
replica watches
links of london
nike air max
reebok
michael kors outlet online
bcbg max
new balance trainer
rolex watches
montblanc
ghd
cheap eyeglasses
jordans
kobe 9
jordan
new balance
adidas running shoes
nike air huarache
guess
nike air max
longchamp
oakley
cartier love bracelet
ray ban sunglasses
hermes outlet
tommy hilfiger
bottega
ray ban
ralph lauren
roshe run
nike blazer
supra
swarovski
bcbg
nike vapor max
mac makeup
asics
converse
ray ban
oakley sunglasses
nike free
lebron shoes
kobe 10
nike outlet
ray ban
nike shoes
jordan shoes
nike outlet
salvatore ferragamo
nike pas cher
burberry outlet
true religion outlet
louboutin
jordan
ray ban sunglasses
christian louboutin
mac cosmetics
nike air
adidas trainers
oakley sunglasses
nike air max 2018
beats by dre
longchamp
stuart weitzman
lebron james shoes
brazil world cup jersey
portugal world cup jersey
pandora jewelry
air max
tommy hilfiger
vans shoes
supra
sac longchamp
coach outlet
iphone cases
versace handbags
polo ralph lauren
mac makeup
converse chuck taylor
dansko shoes
longchamp
fendi
louboutin
nike roshe run
converse
celine
air max 2017
kenzo clothing
lebron 11
nike air max
adidas flip-flops
huarache
mizuno wave
wedding dresses
flip flops
new balance
vans
montre
mont blanc
michael kors
france world cup jersey
nike air max
furla handbags
air max 95
free run
nike blazer
adidas outlet
polo ralph lauren
vans shoes
nike free run
new balance shoes
argentina world cup jersey
jordans
ed hardy
jordan retro
roty burch outlet
wedding dresses
2018.5.15xukaimin
Alex_Tengu
спамер любит этот пост
Blasphemer
Это не спамер, это Искусственный Интеллект лопочет бессвязную тарабарщину. Но он становится умнее с каждой секундой и когда- нибудь нас поработит или уничтожит!

Добавить комментарий

Имя:
Комментарий:
Текст
Вставка
Шрифт
размер
Введите пожалуйста число с картинки:
Незарегистрированные пользователи не могут видеть свои приватные комментарии.