Page 1 of 1
P vs E Time
Posted: Sat Jun 23, 2018 3:10 pm
by Pigeon
Polynomial vs Exponential time
Exponential (You have an exponential function if MINIMAL ONE EXPONENT is dependent on a parameter):
E.g. f(x) = constant ^ x
Polynomial (You have a polynomial function if NO EXPONENT is dependent on some function parameters):
E.g. f(x) = x ^ constant
Re: P vs E Time
Posted: Sat Jun 23, 2018 8:37 pm
by Royal
Related to encryption?
Re: P vs E Time
Posted: Sat Jun 23, 2018 10:47 pm
by Pigeon
Any program performing repetition in processing and other situations.
Re: P vs E Time
Posted: Sat Jun 23, 2018 11:19 pm
by Royal
Must be that computer science stuff.
Re: P vs E Time
Posted: Sat Jun 23, 2018 11:38 pm
by Pigeon
Saw a post about append chars to a string and
Shlemiel The Painter
Shlemiel gets a job as a street painter, painting the dotted lines down the middle of the road. On the first day he takes a can of paint out to the road and finishes 300 yards of the road. "That's pretty good!" says his boss, "you're a fast worker!" and pays him a kopeck.
The next day Shlemiel only gets 150 yards done. "Well, that's not nearly as good as yesterday, but you're still a fast worker. 150 yards is respectable," and pays him a kopeck.
The next day Shlemiel paints 30 yards of the road. "Only 30!" shouts his boss. "That's unacceptable! On the first day you did ten times that much work! What's going on?" "I can't help it," says Shlemiel. "Every day I get farther and farther away from the paint can!"
The link the goes into the programming approaches.