Big-Q notation is exactly the same as Big-O notation, except for the understanding that the constant multiplier for the asymptotic bound function is greater.
For example Big-O is defined as:
f(x) <= C * g(x)
Big-Q notation could be defined as:
| <!doctype html> | |
| <html> | |
| <head> | |
| <title></title> | |
| <style> | |
| body { | |
| background: white; | |
| text-align: center; | |
| padding: 20px; | |
| font-family: Georgia, serif; |
| $ git checkout master | |
| Already on 'master' | |
| $ django-admin.py migrate | |
| Error: Cannot migrate in a dirty state | |
| $ git commit -am "Added migration to remove blog entry's pub_month and pub_day fields." | |
| $ django-admin.py tag_migration add_column_to_foo # tags a migration identifier using git-tag | |
| $ django-admin.py migrate | |
| last known sha: c39168d21bb27754737a1036a50f57687cf6ae56 | |
| new migrations found between c39168..HEAD: |
| >>> class Foo(object): | |
| ... a = {} | |
| ... b = 'bar' | |
| ... | |
| ... f = Foo() | |
| ... f.a['animal'] = "monkey" | |
| ... f.bar = 'not bar' | |
| ... g = Foo() | |
| ... print g.a, g.b | |
| {'animal': 'monkey'} bar |
| i | |
| me | |
| my | |
| myself | |
| we | |
| our | |
| ours | |
| ourselves | |
| you | |
| your |
| #! /bin/sh | |
| ### BEGIN INIT INFO | |
| # Provides: redis-server | |
| # Required-Start: $syslog | |
| # Required-Stop: $syslog | |
| # Should-Start: $local_fs | |
| # Should-Stop: $local_fs | |
| # Default-Start: 2 3 4 5 | |
| # Default-Stop: 0 1 6 | |
| # Short-Description: redis-server - Persistent key-value db |
| class WSGIHandlerWrapper(WSGIHandler): | |
| def __init__(self): | |
| settings.configure(DEBUG_PROPAGATE_EXCEPTIONS=True) | |
| super(WSGIHandlerWrapper, self).__init__() | |
| def handle_uncaught_exception(self, request, resolver, exc_info): | |
| try: | |
| super(WSGIHandlerWrapper, self).handle_uncaught_exception(request, resolver, exc_info) | |
| except Exception, e: | |
| # do something |