Posts

Showing posts from December 5, 2018

Wordperfect

Image
WordPerfect (WP) är ett ordbehandlingsprogram som utvecklas av Corel Corporation. Under andra halvan av 1980-talet och början av 1990-talet var WordPerfect något av standard inom ordbehandling. Sedan tog Microsoft Word över som det ledande ordbehandlingsprogrammet, men WordPerfect har fortfarande en relativt stor användarbas. WordPerfect skapades på 1970-talet av Bruce Bastian och Alan Ashton, som grundade Satellite Software International, Inc år 1979. Version 1.0 kom ut 1980. Företaget, som när det var som störst hade 4500 medarbetare, bytte namn till WordPerfect Corporation 1986. 1994 såldes WordPerfect till Novell, som sedan sålde det vidare till Corel 1996. WordPerfect säljs idag som WordPerfect Office tillsammans med Quattro Pro, Presentations och Paradox. WordPerfect Document , WPD, är filformatet som WordPerfect använder som standardformat. Formatet har varit oförändrat sedan version 6.1 av WordPerfect som utkom 1993. Se även | WordPerfect Office   Denna progra...

Big O summation and additivity

Image
up vote 1 down vote favorite I'm not sure whether the following equality is correct, or rather, whether my interpretation of it is correct: $$sum_{i=0}^n O(f(i)) = O(sum_{i=0}^n f(i)) qquad (1)$$ The way I interpret the LHS is that $i$ is a function of $n$ and each $f(i)$ becomes essentially a function of n $f(i) = f(i(n))$ , so now I am summing a bunch of functions in n and invoke the property: $$O(f(n)) + O(g(n)) = O(f(n) + g(n))$$ Assuming all functions are positive. This also implies a change of variables; i.e., $O$ on RHS is with respect to $n$ . Feels kinda wonky frankly. Edit: Here is one transformation from a book that made me think that (1) is a thing (ofc I don't know what their actual reasoning was 'cause they didn't provide any step by step solution): $$sum_{i=0}^{lfloor{logn}rfloor}(lceil...