{ localUrl: '../page/oh_notation.html', arbitalUrl: 'https://arbital.com/p/oh_notation', rawJsonUrl: '../raw/83n.json', likeableId: '0', likeableType: 'page', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], pageId: 'oh_notation', edit: '1', editSummary: '', prevEdit: '0', currentEdit: '1', wasPublished: 'true', type: 'wiki', title: 'Big-O Notation', clickbait: '', textLength: '603', alias: 'oh_notation', externalUrl: '', sortChildrenBy: 'likes', hasVote: 'false', voteType: '', votesAnonymous: 'false', editCreatorId: 'AeneasMackenzie', editCreatedAt: '2017-03-23 16:14:26', pageCreatorId: 'AeneasMackenzie', pageCreatedAt: '2017-03-23 16:14:26', seeDomainId: '0', editDomainId: '2583', submitToDomainId: '0', isAutosave: 'false', isSnapshot: 'false', isLiveEdit: 'true', isMinorEdit: 'false', indirectTeacher: 'false', todoCount: '1', isEditorComment: 'false', isApprovedComment: 'false', isResolved: 'false', snapshotText: '', anchorContext: '', anchorText: '', anchorOffset: '0', mergedInto: '', isDeleted: 'false', viewCount: '16', text: 'This notation describes asymptotic behavior of functions.\n\n# O(x)\nA function f is O(g(x)) if, for large x, g(x) is as large or larger than f(x) up to scaling.\n\n# Θ(x)\nA function f is Θ(g(x)) if, for large x, f(x) is as large as g(x) up to scaling.\n\n# Ω(x)\nA function f is O(g(x)) if, for large x, f(x) is as large or larger than g(x) up to scaling.\n\n# Examples\n\nAny f(x) is O(f(x)), Θ(f(x)), and Ω(f(x)). \n\n2x is O(x), O(5x), O(x²), but not O(log(x)).\n\n2x is Θ(x), Θ(5x), but not Θ(x²) or Θ(log(x)).\n\n2x is Ω(x), Ω(5x), not Ω(x²), but Ω(log(x)).\n\n[todo: motivation for these constructs]', metaText: '', isTextLoaded: 'true', isSubscribedToDiscussion: 'false', isSubscribedToUser: 'false', isSubscribedAsMaintainer: 'false', discussionSubscriberCount: '1', maintainerCount: '1', userSubscriberCount: '0', lastVisit: '', hasDraft: 'false', votes: [], voteSummary: 'null', muVoteSummary: '0', voteScaling: '0', currentUserVote: '-2', voteCount: '0', lockedVoteType: '', maxEditEver: '0', redLinkCount: '0', lockedBy: '', lockedUntil: '', nextPageId: '', prevPageId: '', usedAsMastery: 'false', proposalEditNum: '3', permissions: { edit: { has: 'false', reason: 'You don't have domain permission to edit this page' }, proposeEdit: { has: 'true', reason: '' }, delete: { has: 'false', reason: 'You don't have domain permission to delete this page' }, comment: { has: 'false', reason: 'You can't comment in this domain because you are not a member' }, proposeComment: { has: 'true', reason: '' } }, summaries: {}, creatorIds: [ 'TravisRivera', 'AeneasMackenzie' ], childIds: [], parentIds: [], commentIds: [ '83r' ], questionIds: [], tagIds: [ 'stub_meta_tag' ], relatedIds: [], markIds: [], explanations: [], learnMore: [], requirements: [], subjects: [], lenses: [], lensParentId: '', pathPages: [], learnMoreTaughtMap: {}, learnMoreCoveredMap: {}, learnMoreRequiredMap: {}, editHistory: {}, domainSubmissions: {}, answers: [], answerCount: '0', commentCount: '0', newCommentCount: '0', linkedMarkCount: '0', changeLogs: [ { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '22404', pageId: 'oh_notation', userId: 'TravisRivera', edit: '3', type: 'newEditProposal', createdAt: '2017-03-28 14:38:33', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '22403', pageId: 'oh_notation', userId: 'TravisRivera', edit: '2', type: 'newEditProposal', createdAt: '2017-03-28 02:30:14', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '22368', pageId: 'oh_notation', userId: 'AeneasMackenzie', edit: '0', type: 'newTag', createdAt: '2017-03-23 16:36:23', auxPageId: 'stub_meta_tag', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '22365', pageId: 'oh_notation', userId: 'AeneasMackenzie', edit: '1', type: 'newEdit', createdAt: '2017-03-23 16:14:26', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' } ], feedSubmissions: [], searchStrings: {}, hasChildren: 'false', hasParents: 'false', redAliases: {}, improvementTagIds: [], nonMetaTagIds: [], todos: [], slowDownMap: 'null', speedUpMap: 'null', arcPageIds: 'null', contentRequests: {} }